CF1342F Make It Ascending
考虑对于操作困难的题目直接从答案入手分析,然后判断合法性。
设 表示最后的串已经有 个元素,最后一个元素对应原串的第 个元素,原串已经使用了 的元素的最小操作数。
那么有根据状态直接转移就行了,之间复杂度为 ,其中 为枚举子集。
考虑对于操作困难的题目直接从答案入手分析,然后判断合法性。
设 表示最后的串已经有 个元素,最后一个元素对应原串的第 个元素,原串已经使用了 的元素的最小操作数。
那么有根据状态直接转移就行了,之间复杂度为 ,其中 为枚举子集。