C. Ranom Numbers 题意 给出一个由 A,B,C,D,E 组成的字符串，每个字符分别代表 1,10,100,1000,100001,10,100,1000,100001,10,100,1000,10000。若该位置的后缀没有比它大的字符，其贡献为它所代表的数。否则，其贡献为负。现在可以修改一个位置上的字符，求可能的贡献最大值。 题解 我们修改一个位置有两种目的： 让该位置的字符变大

D. Survey in Class 题意 学生 iii 看过编号在 [li,ri][l_i,r_i][li​,ri​] 范围内的书，初始能力值为 000。老师可以选择一些书提问，每本书只能提问一次。看过这本书的学生能力值加一，没看过的能力值减一。问可能得到的最大能力值与最小能力值的差是多少。 题解 我们两两进行考虑，即钦定其中一个是最大能力值，另一个是最小能力值。将每位学生看过的书编号看成是一条

D. Bracket Walk 题意 给出一个括号序列，每次可以向左或向右移动一格。问是否存在一种方式，从最左端走到最右端，且经过的路径是一个合法的括号序列。 题解 显然 nnn 一定是偶数。 我们考虑维护这样一个集合： iii 是偶数且 si=s_i=si​= () iii 是奇数且 si=s_i=si​= () 如果 AAA 为空，那么 sss 一定形如 ()()() ，它自身就是合法括号

F - Shift Table 题意 给定一个长度为 nnn 的字符串 sss 代表 AAA 的工作模式：第 iii 个字符为 # 代表 AAA 在第 iii 天工作，为 . 代表 AAA 在第 iii 天不工作。现构造一个长度为 mmm 的字符串 t′t't′（mmm 是 nnn 的因子且 m≠nm\neq nm=n） ，将其拷贝 nm\dfrac{n}{m}mn​ 份得到字符串 t

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick