摘要：直接模拟就好。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要：dp[i][j][m][n][s]表示最初选择j个i号颜色大理石。当前选择n个m号颜色大理石。剩余大理石状态（8进制数状压表示）最开始没看出状压。。sad#include #include #include #include #include #include #include #include #... 阅读全文

摘要：题意就略了。刚一看被数据吓住了。看到字符要求严格递增。那么如果字串长大于26那必然方案数目为0；同时1+2+3....+24+25+26=351如果大于这个数也是不可能的令dp[i][j][k]表示第i位为第j个字符和为K时的方案数目那么 dp[i][j][k]=sum(dp[i-1][m][k-t... 阅读全文

摘要：直接看代码就OK。思路比较简单。就是注意概率要在转移过程中算出来。不能算成成立的方案书除以总方案数（POJ的这道题可以这么干。数据很水么。另外POJ要用%.5f,%.5lf 会WA。）#include #include #include #include #include #include #i... 阅读全文

摘要：题意 把数字T分成N个数的和，保证这N个数中最小的数大于P。求方案数目另f[i][j]表示把i分成j个数的和的方案数f[i][j]=f[i][j-1]+f[i-1][j-1]+f[i-2][j-1]+...f[0][j-1];f[i-1][j]=f[i-1][j-1]+f[i-2][j-1]+...... 阅读全文