摘要：
一年多前遇到差不多的题目http://acm.fafu.edu.cn/problem.php?id=1427。 一开始我还用搜索。。后来那时意外找到一个不重复全排列的计算公式：M!/(N1!*N2!*...*Nn!)， 然后就靠自己YY出解法，搞了好几天，最后向学长要了数据，然后迷迷糊糊调了，终于A 阅读全文
摘要：
第一眼以为是概率DP，我还不会。不过看题目那么短就读读，其实这应该还不是概率DP，只是个水水的DP。。 dp[n][s]表示掷n次骰子点数和为s的情况数 dp[0][0]=1 dp[i][j]=∑dp[i-1][j-k] （k∈[1,6] 且 j-k>=0） 要求的概率就是情况数/掷n次骰子的总情况 阅读全文