测试时已经想到是二分了 可是想了很长时间贪心最后都被自己否定了 正解是 dp 不难想的样子? 有二分的代码不好调...... #include <cstdio>#include <cstring> #include <iostream>#include <algorithm>using namespace std;const int MAXN = 2e5+10;i

[Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写上在这家商店消费了多少钱。当然，他在这家商店也可以什么都不买，然后在账本上写上一个0。