hut
4.15hut21
D. Sequence and Swaps 本题需要挖掘性质。 1.注意到x的交换条件,知道x每次交换后都会变大,而序列最终要非递减 所以对于所有需要交换的数,其交换顺序一定是从左至右。 2.如果序列需要交换,那么交换后序列一定是加入了一个x,失去了原有的一个数,同时对于一个确定成员的序列,其非递减 ......
4.11hut21训练赛
A.P1233 木棍加工 该题可以使用贪心,赛时脑子莫名把题目意思改了,导致没写出来。。。 将木棍按照pair从大到小排序,那么第一个必须要耗费准备时间删除,因为没有l,w都大于等于它的存在。 我们删除它的时候可以继续向后删除l,w都小于等于它的木棍,同时更新l,w,将所有能删的都删掉,也就是优先删 ......