【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≤
相關文章
相關標籤/搜索