摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3853膜猴烧酒madoka讲定义为dp[i][j] 位置为ij的魔法值期望，可以发现dp[i][j] = dp[i][j]*p1[i][j]+dp[i][j+1]*p2[i][j]+dp[i+1][j]*p3[i]... 阅读全文
摘要：
http://codeforces.com/problemset/problem/414/B定义一个串为好的串当这个串符合 di|di+1,1#include #include using namespace std;const int MOD = 1000000007;int n,k,dp[201... 阅读全文
摘要：
http://poj.org/problem?id=1276简单的多重背包，不过需要优化一下才能过。网上还有暴力的做法。二进制优化在背包九讲里讲的比较清楚。对于多重背包的每一件物品，使用二进制的形式表示。比如5件A价值物品，可以表示成1件1*A价值物品+1件2*A价值物品+1件2*A价值物品。这三种... 阅读全文