2017年11月8日
codeforces 814D An overnight dance in discotheque
摘要： 题目链接 正解：贪心。 首先我们可以计算出每个圆被多少个圆覆盖。 很显然，最外面的圆是肯定要加上的。 然后第二层的圆也是要加上的。那么第三层就不可能被加上了。同理，第四层的圆又一定会被加上。 然后我们可以发现一个贪心策略，没被覆盖和被覆盖奇数次的圆加上，被覆盖偶数次的圆减去。 可以发现这样的贪心策略 阅读全文
posted @ 2017-11-08 20:35 wfj_2048 阅读(202) 评论(0) 推荐(1) 编辑