2023-03-03
题目
翻译
难度&重要性(1~10):5
题目来源
AtCoder
题目算法
贪心
解题思路
对于第 ii 个点,只要到达 \(s_{i+1}\cdots s_{i+m}\) 中最后一个 \(0\) 的位置。
但是这种方法求出的字典序肯定是最大的,但题目要求的是字典序最小。那么就可以倒序枚举,使第 \(i\) 个位置变成第 \(n-i\) 个位置,字典序就是最小的了。
完成状态
已完成
标签:03,题目,ABC146F,位置,Sugoroku,字典 From: https://www.cnblogs.com/OIerBoy/p/17366590.html