2018年9月11日
POJ 1038 Bugs Integrated, Inc.
摘要： 嘟嘟嘟 看这种图上摆放方案的题，以及 m <= 10，就一定能猜到是状压dp。 考虑当前第 i 行放一个3 * 2的方块，只会受到 i - 1行和 i - 2行的影响， 所以设：0：表示上两行都空闲。 1：i - 2行有块，i - 1行空闲。 2：i - 1行有块，因此 i - 2行的状态就不用管了 阅读全文
posted @ 2018-09-11 19:04 mrclr 阅读(213) 评论(0) 推荐(0)