CF515 DIV3 B heaters 区间覆盖问题
感觉对这个算法理解不是很透彻,就是个贪心嘛,代码调了半天调不出来
贪心:左端点合法的约束下,一直选能更新到最大右区间的线段
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll MOD = 1e9+7;
#define pb push_back
#define mp(a,b) make_p...
原创
2018-10-13 08:15:26 ·
259 阅读 ·
0 评论