2024年10月22日
20241021-1031杂题记录
摘要： gym105173I 题意：长度为 \(n\) 的序列，\(1 \le a_i \le k\)。如果 \([i, i + k − 1]\) 是 \(k\) 阶排列，则这个区间所有位置都是好的。 求所有位置都是好的的序列数量，\(n\le 10^5, k\le 10^3\)。 实际上是用若干个排列去覆 阅读全文
posted @ 2024-10-22 12:57 Lu_xZ 阅读(9) 评论(0) 推荐(0)