摘要:
排序加树状数组优化动态规划题。 我们先存下每个组合中数值比当前组合前面的最大值还大的所有数值,存在动态数组里。 我们按照 $n$ 动态数组最后的元素排序进行处理(动态数组中最后的元素即一个组合中最大的元素)——假设前面比后面大,那后面的贡献就只能为 $0$ 了。 至于处理,我们可以由前面任意位置转移 阅读全文
posted @ 2023-03-15 20:50
徐子洋
阅读(8)
评论(0)
推荐(0)
摘要:
简单思路和段代码的合集,考试时硬是没调出来。 这题是一个枚举、预处理和二分结合。我们考虑枚举给第二个人买的最贵的礼物。那么我们可以把所有部门按照 $a_i$ 排序后做一个 $b_i$ 的后缀最大值(假设当前 $a_i$ 作为最大值,大于当前 $a_i$ 的一律得选 $b_i$ 那一维,故而为了判断而 阅读全文
posted @ 2023-03-15 20:38
徐子洋
阅读(14)
评论(0)
推荐(0)