感觉用集合幂级数做过 [ZJOI 2019] 开关之后就没有什么技术难点了。

思路是很简单的，但是没有往这个方向细想，所以没有发现可行的做法。看来想题时一些瞬间的想法都要记在草稿上，方便思路回溯。这一点其实已经在做，但还可以更好。

本题的解题思路其实比较短，发现性质之后就做完了（不过性质证明倒是很长）。不过这个发现性质的过程也是有教育意义的。本文主要记录做题时的心路历程，再说正解做法。

很神的题，很有教育意义。

先想想自己能问什么，再想想自己该怎么问。

很厉害的题啊。差点就做出来了。

果然是我不会的题。现在会了就好。

凸函数的 卷积等价于差分数组的归并。

赛时以为题意是个纳什均衡，写完之后第三个样例卡了很久。这种博弈论能不能把策略模型写清楚啊。/fn

事实上，只有一个桶的时候不需要什么 Gale-Ryser 定理。