摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5795 可以进行一堆分三堆操作的nim多堆问题 nim问题说到底也是sg函数的问题，sg函数求的是当前状态所无法到达的最小状态，这个状态本质是由自己编号的，一般情况下根据石子数目编号，但是不可以采用不同的两套标准。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5781 当时并没有做出这题。 一个人只记得存款上限K，最多取W次，同时她想要取完钱并且取钱次数最少，问期望是多少。 dp[i][j]=min(dp[i][j],(i-k+1)*1.0/(i+1)*dp[i-k][j 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4405 从0开始每次掷骰子，数字+骰子的数目，还有一种方式，直接乘给定的航班到某个更大编号的点，问数字大于等于N所需要的期望。 和poj2096一样，从d[>=n]推到d[0]，航班的处理是有则一定乘航班 #inc 阅读全文

摘要：http://poj.org/problem?id=2096 n种bug,s个软件单元，每天能找到一个bug，每一个bug等概率种类，等概率单元，问至少每一种bug找到一个以及每一个单元找到一个bug的期望。 分配式的，一看就是概率dp，同时现在也能理解这个其实和dp还是不一样的，真的dp是max\ 阅读全文