【ZJOI2015】幻想鄉 Wi-Fi 搭建計劃【幾何】【貪心】【dp】

傳送門html 題意：一個 x ∈ ( − ∞ , + ∞ ) , y ∈ [ 0 , R ] x\in(-\infin,+\infin),y\in[0,R] x∈(−∞,+∞),y∈[0,R]的矩形中有 n n n個點，矩形外有 m m m個半徑均爲 R R R的圓，有獨立的代價 c i c_i ci​。求覆蓋最多的點所需的最小代價。ios n , m ≤ 100 n,m\leq100 n,m≤

>>阅读原文<<