![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
ZzebraA
这个作者很懒,什么都没留下…
展开
-
poj #3971:scales
题目描述:http://poj.org/problem?id=3971第一次用数位dp,参见http://www.cnblogs.com/lvpengms/p/3926678.html#include #include #define MAX_N 1000000int N, L, D, dp[MAX_N][2];char w[MAX_N];int main(){ int原创 2016-04-26 14:26:36 · 447 阅读 · 0 评论 -
poj #3744 Scout YYF I
题目描述:http://poj.org/problem?id=3744很容易看出递推公式:dp[i] = p*dp[i-1] + (1-p)*dp[i-2],鉴于有雷的地方要特殊处理看了这篇blog,才知道要用矩阵和快速幂 http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710586.html后来又看到讨论里有人说有公式,原创 2016-06-02 23:47:12 · 361 阅读 · 0 评论 -
poj #2096:Collecting Bugs
题目描述:http://poj.org/problem?id=2096概率dp简单题,题目分析参考了这篇:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710621.html注意:dp[i][j]表示已经找到i种bug,且属于j个子程序,还需要的天数的数学期望。由分析可知:dp[i][j] = (i/n)(j/s)(dp[i原创 2016-06-08 16:51:20 · 531 阅读 · 0 评论