小K需要做的就是从这nn个圆中选出若干个圆,使得选出的任意一个圆都不被另一个选出的圆包含。游戏的目标就是要选出尽量多的圆。 游戏一次一次进行着,小K已经对游戏的规则感到了厌倦,所以他决定修改游戏的规则。对于第ii个圆,我们定义它的价值为wiwi。新的游戏目标是使得选出的圆价值和最大(不一定数量最多)。但是圆圈可能很多,或者圆圈的分布
DTOJ #2768. 圆圈游戏(circle) 【题目描述】 在无聊的时候,小 KK 和小HH 会在纸上玩这样一个游戏。 我们可以将纸看做一个平面直角坐标系。小 HH 会先在上面画出 nn 个圆,并把每个圆的圆心以及半径都告诉小 KK。小 HH 画的nn 个圆中,任意两个圆不会出现相交或相切的情况。小 KK 需要做的就是从这 ...