Loading

摘要: E - Don't Isolate Elements 题意 ​ 给出一个01矩阵,长为 $n$ ,宽为 $m$。现在你可以进行一个操作:任选一行,将其该行上的0变1, 1变0。请问最少需要多少次操作,可以使得整张图是合法的。 ​ 合法的定义:图中不存在数量为1的连通块。 思路 ​ 显然,这就是一个对 阅读全文
posted @ 2023-01-01 12:37 DM11 阅读(109) 评论(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} $$ 思路 ​ 在题目中遇到绝对值问题时,我们应该 阅读全文
posted @ 2023-01-01 12:08 DM11 阅读(61) 评论(0) 推荐(0) 编辑