T3牛牛的凑数游戏 题面 更好的阅读体验 代码参考了Deep_Kevin神的 做的时候还在想，这东西我似乎连暴力都不会，想想如果要枚举区间内所有可能出现的和那不是光枚举就得 了，无力 ( 赛后：我是***。 首先，我们必须解决如何在多项式时间内找到这个数的问题，其他的再说。 为了让数据更好处理我们肯定会选择sort一下（升序）。然后就要利用一个类似数学归纳的思想。 有序序列长度 时，答案显然，不是1就是2。 假设有序序列长度 时，假设这 个数的总和为 ，且对于 ~ 答案为 （即1~都可以表示）。 当 时，有以下结论： ① 如果对于前 个数，存在一个前缀和大于等于 ...

T2牛牛的猜球游戏 题面 更好的阅读体验 记忆化+映射做的。 思路应该挺显然的，就是记忆化一下连续操作后的结果。 比如操作为： 1 2 2 3的时候，我们可以直接记录两次操作后的数组为 1 2 0 3 4 5 6 7 8 9也就是可以直接存一下第 次操作以后 ~ 序列的结果，空间是 ，看起来非常正解。但是题目要求的是 ~ 的。 联想前缀和、线段树等，我们很容易想到要用 ~ 的结果和 ~ 的结果做一些类似于 减法 的操作。 即考虑记录第 次操作的逆操作。 也就是假设第 次操作后的数组是 ~ 的顺序数组，反向映射得到操作前的数组，map或者直接普通数组都行。 为什么这样...