摘要: 比赛链接 A题 Wonderful Permutation(签到) 给定一个长度为 $n$ 的排列 ${p_n}$,你可以执行操作,每次将两个位置的数交换,问至少需要交换几次,才能使得前 $k$ 个数的和最小? $T\leq 100,k\leq n\leq 100$ 显然,要把 $[1,k]$ 内所 阅读全文
posted @ 2022-08-14 22:50 cyhforlight 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 C题 Constructive Problems Never Die(思维,构造) 大胆猜结论:除了所有元素相同的情况,否则一定存在一组解(实际上也确实是的)。 这题似乎解法特别多,这里贡献一下我们的做法: 按照顺序,统计一下不可以填 1 的位置的集合 $S_1$,不可以填 2 的位置的集 阅读全文
posted @ 2022-08-14 16:07 cyhforlight 阅读(27) 评论(0) 推荐(0) 编辑