区间dp（二维）——cf1199F
摘要：
复杂度是O(N^5)，枚举所有小矩形，转移时再按每列，每行进行转移 阅读全文
posted @ 2019-10-09 19:25 zsben 阅读(406) 评论(0) 推荐(0) 编辑
思维构造+匹配——cf1199E
摘要：
直接枚举每条边，如果边加到图中后还是个匹配图，就直接加，反之就不加 这样加完所有边后，剩下的点必定可以组成一个独立集：因为如果剩下的点中还有互相匹配的，那么这对点应该在加边时就被算到匹配图中 所以要么是>=n的匹配图，要么是>=n的独立集，所以必定有解 阅读全文
posted @ 2019-10-09 16:51 zsben 阅读(115) 评论(0) 推荐(0) 编辑