铺放骨牌 uva11270

题解:

插头dp裸题

没什么好说的啊就是n个二进制位表示状态

相比原先就是用2n个二进制位表示状态

蓝书上后面几题插头dp都挺烦的啊。。。

代码:

原文地址:https://www.cnblogs.com/yinwuxiao/p/9683816.html