2021年4月21日
HDU4539（状态压缩动态规划）
摘要： 原题链接 算法解析 首先观察数据范围 我们发现，\(n \le 10\) 这是状态压缩DP的典型数据范围 接着我们看本题是一个棋盘，然后一个点的放置受到其他点的限制。 那么我们可以确定本题为棋盘类型的状态压缩 显然每一行的状态是必须储存下来的 问题是，这里有m行，那么这么多数据，我们难道要全部压缩进 阅读全文
posted @ 2021-04-21 12:16 秦淮岸灯火阑珊 阅读(1140) 评论(0) 推荐(4) 编辑