摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502题目大意：找出总的满足条件的字符串数,num(a)=num(b)=num(c)且任何前缀均满足num(a)>=num(b)>=num(c)解题思路：用dp[i][j][k]表示a取i个,b取j个,c取k个的状态下最多有多少种满足条件的情况,容易推得状态转移方程如下：dp[i][j][k]=dp[i-1][j][k](i>j时)+dp[i][j-1][k](j>k时)+dp[i][j][k-1](k>0时)根据该状态转移方程即可输出最后的结果dp[n][n][n]因 阅读全文