291. 蒙德里安的梦想 + 91. 最短Hamilton路径 状态压缩dp
本题的主要思路是,首先发现,要想满满当当的覆盖大矩形,那么横着摆放的长方形确定了,竖着摆放的也会确定。,此时横着摆放完的空白行在每一列必定是长度为偶数的。状态压缩dp,总而言之就是将本来很复杂的状态,表示成二进制的形式,然后进行状态转移。所以去求横着摆放,且满足条件的状态有多少种就行。dp的思路在注释种,还是很复杂的。............
原创
2022-08-14 21:10:30 ·
190 阅读 ·
0 评论