摘要: 大神都不会做,所以我就暂时不做啦 阅读全文
posted @ 2013-09-18 18:17 龙城星 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 我的代码老是runtime error 所以看了题解,有些地方还是看不懂啊分析:1》台上的巧克力数和当前拿出的巧克力的颜色有关系,设dp[i][j]表示拿出第i块的时候台上有j块巧克力的概率。巧克力i的颜色有两种情况:与桌上的巧克力颜色相同或者是与桌上的巧克力颜色不同状态转移方程为:dp[i][j]=dp[i-1][j-1]*p1+dp[i-1][j+2]*p2;p1=(c-j+1)/c,p2=(j+1)/c;2》状态i仅和i-1有关,可以进行空间上的优化,用滚动数组实现3》当拿出2*n+1奇数次巧克力,有k次出现同色,最后剩2*n+1-2*k=2*(n-k)+1,即桌子上剩余奇数个当拿出2* 阅读全文
posted @ 2013-09-18 17:11 龙城星 阅读(143) 评论(0) 推荐(0) 编辑