2023-02-27

题目传送门

翻译

难度&重要性(1~10):5

题目来源

AtCoder

贪心

对于第 ii 个点，只要到达 \(s_{i+1}\cdots s_{i+m}\) 中最后一个 \(0\) 的位置。

但是这种方法求出的字典序肯定是最大的，但题目要求的是字典序最小。那么就可以倒序枚举，使第 \(i\) 个位置变成第 \(n-i\) 个位置，字典序就是最小的了。

已完成