guning 下大分,嘿嘿(泪目)
时间安排
6.00-6.20 看题
6.20-6.40 A T1
6.40-7.? 推了推T3,写了写(憨憨贪心)
7.?-8.?(15不到吧) 吃披萨
8.?-8.??写T2(贪心)
8.??-9.??(不到十分) 给T3加点特判
9.??-9.45 写T4 50暴力
题目分析
T1
类似的前缀/后缀信息维护的题目做多了,就感觉还是很裸的。
维护一个离左边的距离,离右边的距离
取min加到答案里
T2
当时没有考虑到:整除这个条件约束的是什么
本来考虑的是连边后像led那样做,但自己没考虑出来为什么是对的)
分组的思想运用的还不是很好
这个倍数关系很巧妙。