摘要:
题意 给定 \(n\) 个递增数组。 \(k\) 次操作,每次你可以选择一个数组,使 \(ans\) 加上数组的第一个数,并删除。 问最大化的 \(ans\) 的值。 Sol 考虑当前选择的方案如何变得更优。 不难想到,如果当前有两个数组没有选满,则一定可以调整到其中一个变成空的方案,而使得答案不劣 阅读全文
摘要:
题意 给定一个序列,你需要维护下面两种操作: 将所有 \(i \bmod k \in [l, r]\) 的 \(a_i\) 加上 \(x\) 求 \(\sum_{i = l} ^ r a_i\) Sol 考场代码挂成 \(35\) 了,数组全开两倍就直接过了/cf 初始化加强版,把单修改成了区修。 阅读全文