摘要： 思路：状态压缩dp，用二进制位的1表示放了，0表示没有放。设dp[i][j],表示第i行状态为j时，前i行的方案数，状态转移方程就是 dp[i][j] += dp[i-1][k],j与k这两个状态不冲突。最后答案就是dp[n][1...top] 之和。#include#include#include... 阅读全文