摘要：
题目链接 "bzoj1419: Red is good" 题解 由于有决策存在,所以要满足最有子结构，而期望正是能用来表示改状态的好坏 继续翻牌期望 include inline int read() { int x = 0; char c = getchar(); while(c '9')c = 阅读全文
摘要：
题目链接 "poj 2096Collecting Bugs" 题解 dp[i][j]表示已经找到i种bug，并存在于j个子系统中，要达到目标状态的天数的期望。 显然，dp[n][s]=0，因为已经达到目标了。而dp[0][0]就是我们要求的答案。 dp[i][j]状态可以转化成以下四种： dp[i] 阅读全文
摘要：
题目链接 "bzoj3771 Triple" 粘一下题面吧还是qwqqqqq，挺好玩的 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头， 阅读全文
摘要：
"hdu2082找单词" 构造幂为价值的生成函数 c++ include include include inline int read() { int x = 0; char c = getchar(); while(c '9') c = getchar(); while(c = '0')x = 阅读全文