poj
文章平均质量分 50
ZzebraA
这个作者很懒,什么都没留下…
展开
-
poj #3971:scales
题目描述:http://poj.org/problem?id=3971 第一次用数位dp,参见http://www.cnblogs.com/lvpengms/p/3926678.html #include #include #define MAX_N 1000000 int N, L, D, dp[MAX_N][2]; char w[MAX_N]; int main(){ int原创 2016-04-26 14:26:36 · 461 阅读 · 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 · 373 阅读 · 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 · 540 阅读 · 0 评论