2022年4月7日
状压dp专题
摘要： 经典的状压dp 先考虑横着放 如果横着放的方案确定了 那么竖着放的也就唯一确定了 所以总方案数=横着放的方案数 但是可能我们横着放完了后 留下的空间竖着放怎么都不能放满（也就是竖着连续对的0为奇数）不合法 这个我们可以预处理 定义方程：设dp[i,j]表示前i列已经放完横木块且第i列的状态为j的总方 阅读全文
posted @ 2022-04-07 15:23 wzx_believer 阅读(48) 评论(0) 推荐(0)