1841

题意： 思路： 考虑修改同种字符： 如果要将其修改变大，修改最左侧的字符一定最优。 证明：将一个字符修改变大，自身的贡献可能增加或减少，其左侧的字符的负贡献一定增加，正贡献一定减少。考虑一左一右的两个同种字符，分别将其变大，其自身带来的贡献是相等的，但是修改靠右的字符，只会使左侧更多的字符的负贡献增 ......

[原题](https://codeforces.com/contest/1841/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1841F) 算是一道很经典的题了，所以决定写博客 设最后选出的四种生物个数分别是$A$,$B$,$C$,$D$，则 ......

[原题](https://codeforces.com/contest/1841/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1841C) 我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置，就随便前缀和之类的处理一下，不过代码比较麻 ......

赛时过了 A-E，然后就开摆了，为什么感觉 C 那么无厘头[发怒][发怒] 排名：25th ## A.Game with Board ### 题目描述： Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 $n$ 个整数 $1$。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩 ......

首先，我们把 $s$ 翻转。 考虑 dp，$f_{i, j, k}$ 表示到了第 $i$ 个字符，操作了 $j$ 个字符，最大的字符为 $k$ 的最大值。 转移时枚举 $i-1$ 的最大字符 $\ell(0\le\ell 证明： > 如果 $k>\ell$，只有将第 $i$ 个字符操作成 $k$，才 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1841C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1841/C "CF 传送门") 先反转 $s$ 串，然后考虑 dp，设 $f_{ ......