BZOJ2802: [Poi2012]Warehouse Store
日常刷水…
简单贪心,考虑用一个堆维护已选的客人,若能选则选,不能就取堆中购物数最多的客人不取,取当前客人即可。
用了pdds还是好慢啊TAT。
代码:
#include<bits/stdc++.h>
#include<ext/pb_ds/priority_queue.hpp>
#define mp make_pair
using namespace std;
typede...
原创
2018-10-01 21:03:15 ·
177 阅读 ·
0 评论