[ABC146F] Sugoroku()

2023-02-27

题目

题目传送门

翻译

翻译

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

题目来源

AtCoder

题目算法

贪心

解题思路

对于第 ii 个点，只要到达 \(s_{i+1}\cdots s_{i+m}\) 中最后一个 \(0\) 的位置。
但是这种方法求出的字典序肯定是最大的，但题目要求的是字典序最小。那么就可以倒序枚举，使第 \(i\) 个位置变成第 \(n-i\) 个位置，字典序就是最小的了。

完成状态

已完成

————————

2023-02-27

题目

题目传送门

翻译

翻译

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

题目来源

AtCoder

题目算法

贪心

解题思路

对于第 ii 个点，只要到达 \(s_{i+1}\cdots s_{i+m}\) 中最后一个 \(0\) 的位置。
但是这种方法求出的字典序肯定是最大的，但题目要求的是字典序最小。那么就可以倒序枚举，使第 \(i\) 个位置变成第 \(n-i\) 个位置，字典序就是最小的了。

完成状态

已完成