摘要：
擦，真不应该让这个题目弄这么久就是一个比较简单的状态DP，先预处理出每一行的可行情况，然后因为当前行是和前两行有关系的，果断不能只用个两维啊，我一开始Dp数组开个两维，只记录当前行的状态，结果在枚举前面行的时候果断就不行啊，因为你枚举了上一行那上一行的前两行又要枚举，果断不行啊，我居然还照着这个思路全部写完并且过了样例，还提交WA了很久都没反应过来至少开三维，dp[i][j][k]记录当前行为j状态，i-1行为k状态时的最大值，那么dp[i][j][k]=max(本身,dp[i-1][k][w]+cot[j])，其中状态和某个状态的含1的个数都预处理好了，j,k,w都是状态编号，w为i-2行的 阅读全文
