- 博客(24)
- 收藏
- 关注
RSS订阅原创 SDUT 2879 - Colorful Cupcakes (DP)
题意给出ABC三种颜色的个数，求相邻颜色不相同，首尾颜色不相同的串的个数。思路dp[i][a][b][k]dp[i][a][b][k]表示前i个位置A有a个B有b个，当前位置颜色是k的个数。假设当前颜色是红色，也就是0（自己定） dp[i][a][b][k]=∑dp[i−1][a−1][b][ii], ii = 1,2,3. ii != kdp[i][a][b][k] = \sum dp[i-1]
2015-02-14 21:27:32
784
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人