2014年12月6日
hdu5139
摘要： 这题需要我们计算 这个 因为n#include #include using namespace std;long long P[1000005],per[1000005];const long long mod=1000000007;int main(){ P[0]=1;per... 阅读全文
posted @ 2014-12-06 21:46 来自大山深处的菜鸟 阅读(142) 评论(0) 推荐(0) 编辑
uva10417 概率DP
摘要： 这题 to[i][j] 为第i个人送j这个礼物的概率 我们用13进制进行压缩这个留下的的礼物的个数，这样我们将dp[i][k]表示为当第i个人放完礼物后得到的状态为k时的概率，那么通过记忆化搜索我们就得到了我们想要的状态概率即 dp[i][k]+={dp[i+1][k-aj]*to[i][aj]}，... 阅读全文
posted @ 2014-12-06 16:34 来自大山深处的菜鸟 阅读(157) 评论(0) 推荐(0) 编辑