摘要： 题目要求找到至少存在m个连续被染成红色的情况，相对应的，我们求至多有m-1个连续的被染成红色的情况数目，然后用总的数目将其减去是更容易的做法。用dp来找满足条件的情况数目，，状态：dp[i][0]和dp[i][1]分别表示第i个柱子被染成红色和蓝色的情况数目。状态转移：dp[i][0] = dp[i-1][0]+dp[i][1]-dp[i-m][1]; dp[i][1] = dp[i-1][0]+dp[i][1];代码如下：#include #include #include #include #include #include #include #includ... 阅读全文