http://acm.hdu.edu.cn/showproblem.php?pid=2955 dp题关键还是写出转移方程。 dp[j] 表示偷得 j 块钱的时候不被抓的概率; 那么方程就可以这样写了: dp[j] = max( dp[j], dp[ j - mm[i] ] * (1-pp[i]) );
|
HDU 2955
最新推荐文章于 2019-10-25 00:06:12 发布
http://acm.hdu.edu.cn/showproblem.php?pid=2955 dp题关键还是写出转移方程。 dp[j] 表示偷得 j 块钱的时候不被抓的概率; 那么方程就可以这样写了: dp[j] = max( dp[j], dp[ j - mm[i] ] * (1-pp[i]) );
|