laoshan-plus

摘要： CF922E Birds / Птички 状态的设计比较特别。我们要求的是召唤的鸟的最大值，但是我们发现如果这样设置，题中的魔法值不好体现在状态中。于是采取另一种思路，把召唤的鸟的数量设在状态中，即设置 \(f_{i,j}\) 表示走到第 \(i\) 棵树，此前已经召唤了 \(j\) 只鸟，此时剩 阅读全文

摘要： zzy 的金牌 可重集一类的东西是没有顺序之分的，发现 \(K\) 只有 \(300\)，所以如果把最终的集合和开始的集合做差，得到一个 \(b\) 数组应该是满足 \(\forall b_i+a_i\ge b_{i-1}+a_{i-1}\) 且 \(\sum b_i=K\) 的。那么我们现在只需 阅读全文