2022年7月15日
[状压dp]CF1209E2 题解
摘要： 相信题意大家已经都了解了，我们思考一下如何解决这道题目。 首先数据范围是 $n\leq12$，在这个范围内能做的估计是指数级的复杂度。 因为 $m$ 很大，我们要尝试能不能把他弄掉。 我们只可能用到列里最大值最大的前 $n$ 个列 证明： 假设我们用到了最大值最第 $n+1$ 大的那个列。假如说他用 阅读全文
posted @ 2022-07-15 17:23 Mercury_City 阅读(91) 评论(0) 推荐(0) 编辑