摘要: "BUPT2017 wintertraining(15) 8C" 题意 求第n(n include define ll long long int t; const int N=1LL 1; if(m (ll)sqrt(m) 阅读全文
posted @ 2017-07-05 13:54 水郁 阅读(269) 评论(4) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(15) 8B" 题意 给出每个黄金的坐标、价值及耗时,同一方向的黄金只能依次取,求T时间内收获的最大值。 题解 同一方向,物品前缀和构成的组合,相当于是一个分组的物品。 然后分组背包: for i:1~p个分组 for j:T~1的时间(背包容量) 阅读全文
posted @ 2017-07-05 10:40 水郁 阅读(221) 评论(0) 推荐(0) 编辑
……