XSY3244 10.31 D 题意: 数轴上有\(N\)只老鼠\(M\)个洞,每个洞有一个容量,求所有老鼠进洞的最小代价.(\(N,M\leq1000000\),时限\(2s\)) 题解: 被代爷的前两道题卡得醉生梦死,场上根本没看这题... 十万的档显然可以\(dp\),加个线段树什么的就可以了. 对于100%的数据,上面的那个\(dp\)已经没用了,代爷给的做法是正反贪心,让每只老鼠贪心选择左/右最近的洞.对于每只老鼠,这两个洞正好是它最终决策会去的洞.然后把老鼠和每一个可…