打字游戏：MST套dp好题。首先看这个数据范围，\(O(n^4)\)把每两个字符串之前的编辑距离求一下很显然吧。然后我们观察一下每一个node的性质，发现他要么自己打完，要么从别人那里复制过来。这个就很像一棵树。建完树之后，我们就得到了一个森林。那么题目就转化为，求出一个边权之和

操作序列：简单的二维dp。观察我们每次操作可以让\(x\)变为\(2x-1\)，或者当\(x\)为奇数时让\(x\)变为\(\frac{x+1}{2}\)。显然，执行第一种操作，会使\(x\)变成奇数。那一旦我们连续执行两次操作，\(x\)就会变为：\[\frac{(2x+1)-1}{2}=\frac{2x}{2}=x\]也就是说，当\(x\)

很简单的板子题，本来想放个思维难度高一点的黄，结果这把是板子局。部分分：第一个部分分就是暴力枚举。第二个部分分对\(\texttt{b}\)的位置进行枚举，然后做一下前缀和，统计一下。第三个部分分就接近正解了，是留给会正解但不会快速幂求组合数的。第四个部分分是给没有优化枚举\(