摘要：
题目链接： "最长不下降子序列问题" 这一个问题虽然有三小问，但是每一个小问题的连接非常紧密 对于第一问，直接$O(n^2)$水过，你要用$O(nlogn)$当然也可以啊 二三问考虑使用网络流求解 我们利用第一问中得到的dp关系来建图： 很明显的是这里的每一个数 只能用一次 ，所以我们 将每一个点拆 阅读全文
摘要：
题目链接： "骑士共存问题" 本题的建图依然是十分清晰，主要是要考虑到直接求放多少个马不是很方便求，于是从问题的反面入手，考虑在棋盘全满的情况下最少拿走多少个马使得当前棋盘的局面合法 由于格子存在相互攻击的可能性（即两个格子的马可以相互攻击而不是单独一个攻击另一个），因此将图完全建立出来会耗费不少时 阅读全文
摘要：
题目链接： "试题库问题" 在写过几道网络流的题目之后，这一道题目就显得比较常规了 建立一个超级源点$s$和超级汇点$t$。我们从题目的性质入手 题目是会影响一种或多种类型，但是只会产生1的贡献，因此由题目向它对应的类型连一条容量为1的边 为了满足对各种类型的需求，我们由每种类型向最终汇点连一条容量 阅读全文
摘要：
题目链接： "[CTSC1999]家园" 这个题目我们不是很好在做网络流的时候判断是否有解，因此我们考虑分开来做 对于是否有解的判断，我们唯一需要解决的是飞船的周期停泊问题，对于这个问题，我们可以用并查集解决 我们记源点$s$是地球，汇点$t$是月球，将一艘飞船上一秒在的星球和下一秒在的星球并入一个 阅读全文