2019年3月14日
[状压DP]
摘要： 总述 状压 + DP = 状压DP 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍 有了状态，DP就比较容易了 举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现 阅读全文
posted @ 2019-03-14 21:01 -凨- 阅读(284) 评论(0) 推荐(0)