摘要: 思路: 显然是个贪心 排个序 然后扫几遍就好了 (重叠的区间不能取)//By SiriusRen#include #include using namespace std;int ans,n,k,a[50050],rec[50050],maxx[50050];int m... 阅读全文
posted @ 2016-11-01 11:23 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 思路: 找到每个节点的儿子size的最大值 和n-当前节点size 取个Max//By SiriusRen#include #include #include using namespace std;#define N 22222int n,first[N],next[N],v... 阅读全文
posted @ 2016-11-01 09:33 SiriusRen 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 对于每一个固定的左端点 我们需要找一个最远的符合条件的右端点//By SiriusRen#include #include using namespace std;int n,t,jy,r,ans,f;struct Node{int s,e;}node[... 阅读全文
posted @ 2016-11-01 09:31 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑