Bear_2

摘要： 传送门 解题思路: 恒定两格的范围，那么对于每个坐标(i,j)只需要考虑(i-1,j)、(i-2,j)、(i,j-1)、(i,j-2)四种情况，很自然的可以想到以行作为状态转移的阶段，设dp[i][j][k]表示第i行的状态压缩为j，第i-1行状态压缩为k，设cnt[j]为状态压缩为j的情况下1的个 阅读全文