今天的训练赛令人身心愉悦
早上难得的骗了70分，T2之前打过但是没好好学 ：(
下午一题都不会,出题人又偷懒搬洛谷原题。。。T1见过但没懂过
玮航睡了一觉打的都比我高 ：）
总之就是非常令人身心愉悦
上午
T1 涂色方案
按现有信息还原所有颜色的覆盖范围，如果在某种颜色覆盖范围内最终出现另一种颜色，那那种颜色不可能是第一次覆盖的颜色
暴力n^370parts被坑了10分的特判(k>1且最终只有一种颜色)，二维差分什么的随它去吧
T2 钱仓问题
破环成链，序列中所有数-1，找一个长度为n的区间，每个位置在区间内的前缀和都大于等于0，即所有钱不用往回运。一定最优。
至于证明呢，当然是大胆猜想+显而易见啦
实现时找前缀和最小的位置，往后模拟，遇到钱就装进栈里，然后从后往前填
T3 无根树题
只能看一眼，因为再多看一眼……
下午
直接骗分暴力都不会了
比赛打一半
晚上再搞
T1 木棍分割
二分贪心解决最小长度
然后叽里呱啦DP ( 买DP送二分经典范例 )
用了一个晚上才艰难改出来
主要是没注意用滚动数组只能在线统计答案-_-
甚至忘了取模