大力冥王星

文章
5
资源
0
加入时间
2年10月17天

【思维题】CodeForces 814D An overnight dance in discotheque

【题目】http://codeforces.com/problemset/problem/814/D【题意】给一堆圆,这些圆不会相交,现在将他们分成两组,被两个圆覆盖的地方会变成空白,面积不计入在内,求最大面积。【思路】记录每个圆被覆盖的次数,没有被覆盖过的圆肯定能取,被覆盖一次的圆可以分到另一组,也能计入总面积,但覆盖2次的圆只能留在图上挖洞(不论在哪一组),然后被覆盖3次的又可以在覆盖...