摘要:
E - Don't Isolate Elements 题意 给出一个01矩阵,长为 $n$ ,宽为 $m$。现在你可以进行一个操作:任选一行,将其该行上的0变1, 1变0。请问最少需要多少次操作,可以使得整张图是合法的。 合法的定义:图中不存在数量为1的连通块。 思路 显然,这就是一个对 阅读全文
摘要:
F - Permutation Distance 题意 给出一个排列 P。求序列D,$D_i$的定义如下。 $$ D_{i}=\min_{j \neq i} \left{\left|P_{i}-P_{j}\right|+|i-j|\right} $$ 思路 在题目中遇到绝对值问题时,我们应该 阅读全文