摘要: 只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\),使得 \(Y_i\) 是 C 且 \(X_i\) 不是,那么显然是不合法的,可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段,可以把每一段 阅读全文
posted @ 2023-10-09 17:49 樱雪喵 阅读(95) 评论(1) 推荐(1) 编辑
摘要: B. Sliding Window Sort 2 被题目名里的滑动窗口误导了,于是卡 B 40min /fn Description 给定长度为 \(n\) 的排列 \(P\) 和一个整数 \(K\)。一次操作定义为选择一个长度为 \(K\) 的区间,对原排列的这段区间升序排序,其余位置不变。 你要 阅读全文
posted @ 2023-10-09 15:35 樱雪喵 阅读(77) 评论(0) 推荐(0) 编辑