牛客279909514号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #正则序列#

有限自动机解法,O(N)复杂度，伪动态规划具体思路如下：首先对于超出边界的(小于等于0，大于n)，可以直接归到边界。记录每个数字出现的个数，采用有限状态机一次遍历可以得到答案分为三个状态：初始状态，多余状态和缺少状态。设当前遍历为index，多余状态多余的数均为index-1；缺少状态缺少...

C++ 动态规划贪心

2022-09-02

1 897