摘要: A.P1233 木棍加工 该题可以使用贪心,赛时脑子莫名把题目意思改了,导致没写出来。。。 将木棍按照pair从大到小排序,那么第一个必须要耗费准备时间删除,因为没有l,w都大于等于它的存在。 我们删除它的时候可以继续向后删除l,w都小于等于它的木棍,同时更新l,w,将所有能删的都删掉,也就是优先删 阅读全文
posted @ 2023-04-15 21:19 星陨光逝 阅读(17) 评论(0) 推荐(0) 编辑