摘要： 果然我的水平只能写写以前的原题啊。。 地址： 用dp[i][j][k]表示第i行放的状态为j,前i行总共放了k个的合法方案数 那么dp[i][j][k]+=dp[i-1][p][k-val[p]](p是枚举的上一行的放的状态，val[p]表示这个状态下是放了几个)（当然先得保证j和k的方法分别合法且 阅读全文