摘要：
题目传送门：洛谷P5089。 题意简述： 一张 \(n \times m\) 的表格，有一些格子有标记，另外一些格子没有标记。 如果 \((r_1,c_1),(r_1,c_2),(r_2,c_1)\) （满足 \(r_1\ne r_2,c_1\ne c_2\)）都有标记，那么可以不花费任何代价使得 阅读全文
摘要：
题目传送门：洛谷P4093。 题意简述： 给定一个长度为 \(n\) 的序列 \(a\)。 同时这个序列还可能发生变化，每一种变化 \((x_i,y_i)\) 对应着 \(a_{x_i}\) 可能变成 \(y_i\)。 不会同时发生两种变化。 需要找出一个最长的子序列，使得这个子序列在任意一种变化下 阅读全文