2019年9月22日
group 状压dp
摘要： 应某些人要求，我把标签删掉了 这是一道好题。 一看$c<=16$果断状压，但是怎么压？ 一个很显然的思路是，枚举上下两层的状态，每一层的状态极限有$C（c，c/2）$,c=16的时候有13000左右，显然是死掉了。 我们考虑换个角度。上下两层的状态数太多，那我们不妨只考虑一层，而每个点只与它上下左右 阅读全文
posted @ 2019-09-22 12:00 tdcp 阅读(199) 评论(0) 推荐(0)