摘要：
题意：n×m的棋盘 有k个格子坏了不能放棋子 每个好的格子只能放一个棋子 至少要摆多少个棋子满足行的棋子个数 =$x_i$列的棋子个数 =$y_i$ $n,m\leq 100,k\leq nm$ 网络流经典题目 不过好久没做了 还是有点菜。 显然 可以考虑二分 结果发现dp不了 看n,m的范围考虑网 阅读全文
摘要：
LINK： "小C的独立集" 无向图的最大独立集问题是NPC的. 而树的独立集是固定的 二分图的最大独立集是网络流的(总点数 最大匹配数。 这道题是求出一张仙人掌图的最大独立集。 跟树差不多 我们考虑环 和非环的问题。 环上点比较特殊除了自己的儿子对自己有限制 还有环上两点对其的限制。 非环 直接树 阅读全文
摘要：
LINK： "Height All the Same" 比赛的时候 被这道题给打自闭了 还有1个多小时的时候开始想 想了30min 无果 放弃治疗。 心态炸了 F不想看了 应该要把题目全看一遍的 下次不能这样了。 首先考虑总共的方案数 $(nm)^{R L+1}$ 你发现 什么都没有了 开始分析性质 阅读全文