摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个村庄都有一个范围[li..ri] 只要在这个范围内放点都可以“支配”这个村庄。 则问题就等价于线段上有n个区间。 让你选择最少的点。 使得每个区间内都有一个点。 将所有的区间按右端点升序排。其次左端点升序。 然后对于第一个区 阅读全文
posted @ 2018-01-10 21:46
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 证明:前i个数一定能凑够1..sum[i]中的所有数字 i=1时显然成立。 现在假设i =2时结论成立 即前i个数字能凑出1..sum[i] 令k=i+1; 现在证明前i+1个数字能凑出1..sum[i+1] 即用前i个数字和数 阅读全文
posted @ 2018-01-10 15:57
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 感觉最大度数|1就是最多需要的个数了。 就贪心一下。 然后模拟染色的过程就可以了。 (贪心染色就可以了 (看看周围哪个颜色没有，就用它) k在dfs之前忘记判断是不是奇数了。。。。 以及忘记清空g 【代码】 cpp includ 阅读全文
posted @ 2018-01-10 13:27
AWCXV
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号