今天的题目都没啥暴力分，导致赛时出现了17个第3和13个20名的盛状
A，B，C不讲
D题
比较简单的DP
E题
题面：定义长度为2K并且前K个元素之和不超过S且后K个元素之和也不超过S的数列为INTERESTING串，对于一个序列，找以每个数开头的INTERESTING串
枚举中轴，算出左右两边最远延升多少，
[…,i][i+1,….]
这部分可以尺取完成
再取min，得到跨过i的一个INTERESTING串,[i-k+1,i][i+1,i+k]长度为2k
[i-k+1,i]这个区间的点，都至少可以形成一个前半段右端点为i的串。
对于每个点，只需要计算出每个左端点的前半端的最大右端点，可以通过前缀扫描，记录每个点的最大值。
F题
在树上跑2次就行了
（被卡常卡95了）
G题
最短路，但有几条边边权是x，问最短路的可能数量
直接跑最短路，变成一堆kx+b的一次函数
枚举每一个一次函数为最小值，算出x的取值范围再加起来
H
两个猜想解决，但老师说明天讲