1841

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

Ranom Numbers 题面翻译 Ranom Number 是一个字符串，这个字符串只含字母 \(\texttt A \sim \texttt E\)。\(\texttt{A}\) 的值是 \(1\)，\(\texttt{B}\) 的值是 \(10\)，\(\texttt{C}\) 的值是 \( ......

Keep it Beautiful 题面翻译 定义一个序列为好, 当且仅当我们能从头开始选一段序列(长度可以为0, 相对顺序不变)放到尾部的后边, 由此得到的新序列是非递减的, 注意当序列为空时, 这个序列也是好序列 初始时序列为空, 然后给你 \(q\) 个数字, 按次序询问你对于当前这个数 \( ......

Game with Board 题面翻译 Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 \(n\) 个整数 \(1\)。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩家必须在棋盘上选择几个（至少两个）相等的整数，擦除它们，然后写一个等于它们总和的新整数。 如果玩家不能移 ......

[原题](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_{ ......