记忆化搜索
文章平均质量分 55
空灰冰魂
=NULL
展开
-
【BZOJ3208】 花神的秒题计划Ⅰ 纯暴力,说好的省选难度呢?
题解: 自己看数据范围分析一下就知道了,这题是有多水啊。 每次询问记忆化 每次修改单点暴力就好 代码: #include #include #include #include #define N 705 using namespace std; const int dx[]={0,0,1,-1}; const int dy[]={1,-1,0,0}; int原创 2015-01-19 23:16:07 · 1969 阅读 · 0 评论 -
【BZOJ1415】【Noi2005】聪聪和可可 概率DP 记忆化搜索
题解: 记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。 然后显然它是拓扑的,然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点,然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走,然后 f(totoi,j,j,k)f(to_{to_{i,j},j},k) 的期望求个平均值就是 f(i,j)f(i,j) 。 代码:原创 2015-06-11 15:01:19 · 1625 阅读 · 0 评论