陈年老题测试,哔了狗了考这么差( 非题解总结 )

D2T1
用f表示当前考虑到第i个玩具叻
那么他可以同前面的i - m + 1个玩具装在一起
所以要枚举从哪里开始装是最好的选择
所以要求min,由于只有max和min与单次转移有关
其他都是既定的,所以要想方法维护
为什么我弱智的想到了线段树呢~~黑人问号脸~~
强行T掉自己四个点
明明直接线性维护就可以了。
再这样下去怕是NOIP退役预定了呢
少年

D2T2
50分暴力
最短路暴力搞就行了,
结果数组开小了
又爆了25分
真是厉害啊小同学~~钦佩脸~~
D2T3