第1题-加1减1 - Problem Detail - CodeFun2000

ID: 107

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

阿里系

思路:枚举 + 滑动窗口

很容易想到暴力枚举的方法。先枚举最终这段连续相同的数字是什么，再去枚举每个长度为 $k$ 的子段。然后再去计算答案。这样复杂度是 $O(10n^2)$ 的。