UVA1456CellularNetwork题解夭寿了！30行写完紫题了！更新：已联系管理员修改难度，现在是绿题题意很简单，不再赘述。首先一个小贪心，将概率\(u​\)进行从大到小的排序，优先查看概率大的区域，显然这样能够保证访问数量期望最小。接着考虑如何将区域分组。一个显而易见的思路是动态