![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 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 · 1950 阅读 · 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 · 1623 阅读 · 0 评论