以 P i P_i Pi 代表前 i i i个字符 r r r出现的次数为奇数或偶数。
从 i i i到 j j j区间如果对答案具有贡献，则 p j − p i − 1 p_j-p_{i-1} pj−pi−1应为奇数。
这样， p i p_i pi出现的奇数次和偶数次应该相差最多1，此时答案达到最大。
则 a n s = ⌈ n + 1 2 ⌉ ⋅ ⌊ n + 1 2 ⌋ ans=\left\lceil\dfrac{n+1}{2}\right\rceil \cdot \left\lfloor\dfrac{n+1}{2}\right\rfloor
ICPC2020 沈阳站 D题
最新推荐文章于 2023-10-07 00:19:08 发布
最低0.47元/天 解锁文章
扫一扫
2801
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
