相关阅读
相关 期望DP入门
期望DP一般步骤： 1.模拟过程，找出线性性质，作为阶段（这本质上也是线性DP） 2.涉及DP状态 原则： 体现线性性质 体现边权 根据对期望有无贡献来设计状态
雨点打透心脏的1/2处
港控/mmm°相关 HDU 3853-LOOPS【期望DP】
题意：有一个R\C的迷宫，从（1,1）走到（R,C），每个格子给出停留在原地，向右走一格和向下走一格的概率，且每走一步需要2点能量，求最后所需要的能量期望。 题目链接：[ht
相关 uva-10828 期望dp+gauss
[传送门][Link 1] 题意：给你一个有向图，从1号节点出发，问经过某个点的期望次数。 思路：传递闭包写错wa到哭。设 dp\[i\]为经过i点期望 dp\[v\]=
相关 BZOJ5341[Ctsc2018]暴力写挂——边分治+虚树+树形DP
题目链接： [CSTC2018暴力写挂][CSTC2018] 题目大意：给出n个点结构不同的两棵树，边有边权(有负权边及0边)，要求找到一个点对(a,b)满足dep(
相关 CTSC2018 && APIO2018 && SDOI2018R2游记
Day -？ 占个坑先。希望CTSC，APIO别打铁，R2别滚粗QAQ CTSC Day 0 早起坐车睡觉颓废报道颓废 反正游记就是咕懒得写了 Day 1
红太狼相关 uoj#402. 【CTSC2018】混合果汁（主席树+二分）
[传送门][Link 1] 我们先把果汁按照美味度排序，枚举\\(d\\)，那么肯定是贪心的选择美味程度不小于\\(d\\)的且最便宜的果汁 发现\\(d\\)可以二分，那
相关 【学习笔记 边分树】【uoj400】【CTSC2018】暴力写挂
题目 描述 有两棵树\\(T\\)和\\(T'\\)，节点个数都为\\(n\\)，根节点都为\\(1\\)号节点; 求两两点之间 $$ \\begin\{a
àì夳堔傛蜴生んèń相关 UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: [http://uoj.ac/problem/214][http_uo
相关 UOJ399 CTSC2018 假面 期望、DP
[传送门][Link 1] -------------------- \\(Q \\leq 200000 , C \\leq 1000 , m\_i \\leq 100\\
还没有评论，来说两句吧...