摘要: 大概写完了。 阅读全文
posted @ 2021-08-10 22:53 C202044zxy 阅读(17109) 评论(30) 推荐(155) 编辑
摘要: 一、题目 点此看题 \(\tt H2\) 有点毒瘤,不是很想写。 二、解法 首先对原问题建出网络流图,我们把 \(S\) 连所有蓝色接口,\(T\) 连所有红色接口,矩形内的所有点也建出来,向四周连容量为 \(1\) 的无向边,然后对原图跑最大流就是答案。 这里补充一个小知识点,也就是网络流图怎么连 阅读全文
posted @ 2021-08-10 15:59 C202044zxy 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 发现这个东西 $dp$ 真的不好维护,为了简化问题我们把一个同色的连通块缩成一个点,因为这个连通块内所有点的行为一定平行(老生物了),然后我们手玩可以发现有这样两种比较可行的策略: 选取一种颜色直接删除其所有点,然后剩下的点暴力删除,次数是 较小的同色点数$+1$ 把从 阅读全文
posted @ 2021-08-10 09:11 C202044zxy 阅读(486) 评论(0) 推荐(0) 编辑