2020年7月30日
棋盘式状压DP模型总结
摘要： 导语 状压DP分两大类，一类是集合式，另一类就是棋盘式（即基于连通性）。 其中，集合式状压DP难度相较后者略大，形式复杂多变。而棋盘式状压DP的题目样式都相差不多，解法也都殊途同归，因此将这一类题进行总结，不难归结出一套解题模板。 正文 我们先看以下三个例题。 国王 题目链接 算法概述 状态表示：f 阅读全文
posted @ 2020-07-30 17:02 魑吻丶殇之玖梦 阅读(272) 评论(0) 推荐(1)
← → ↓ ↑