双指针

P4653 [CEOI2017]Sure Bet 题解

发布于 2021-07-22

题意 题目链接。 有两组物品，每个物品都有一定的价值，你需要选择若干个物品，收益为两组物品中价值和较少的那组物品的价值和减去所选取 …

CF746F Music in Car 题解

发布于 2021-07-08

题意 题目链接。 给定一个序列，包含 $n$ 个有重量和价值的物品。需要找出一个连续区间，可以选择其中的至多 $w$ 个物品令其重 …