摘要：
这种题目还是比较脑洞了。。。 以一种情况为例，考虑petal\(a-1\)和\(a\)，那么我们要最大化\((a-1)x+ay\)，我们先一直买\(a\)，最后不能买了（因为钱不够了），假设此时刚好可以买一个\(a-1\)，那么答案就是\(m\)，否则的话我们尝试将一些\(a\)换成\(a-1\)， 阅读全文
摘要：
看官方题解的做法二 证明； 利用几何 假设当前在位置\(i\)，不妨设\(a_{i+1}>a_i\)，假设接下来数列长成这个样子： 可以发现无论怎么跳都会跳到\(a_j\)，所以不如一步跳到 官方题解里面说的"stack"就是单调栈 阅读全文
摘要：
首先观察，显然操作一是对于每个字母都问一遍，操作二，为什么是\(6000\)？不难发现\(2^5=32>26\)，于是认为是在字符集上二分 想到了HH的项链的思路，剩下见官方题解 阅读全文
摘要：
读题读题读题读题！明明读题好了就能做的。。。 注意是将\(c_t[i]\)和\(c_t[j]\)减一，而不是将之间的所有数减一（就是这里读错了导致做不出来） 看起来很像差分，于是不难想到将\(c\)看做原数列\(b\)的前缀和的差分数组，就不难发现操作一不会改变前缀和的总和，而操作二会使总和加一，于 阅读全文