T1 garden

复制代码期望时间：20 min
实际时间：20 min
期望得分：80
实际得分：40

剪枝剪到手了

暴力枚举两个点取最大值即可

but……我的剪枝有问题……

不会统计某个点和其左下方的点……

T2 sequence

复制代码期望时间：1 h
实际时间：1.5 h
期望得分：40
实际得分：40

想了很久没想出来

暴力枚举 30 分

特判 K=0 10分

T3 reverse

复制代码期望时间：1 h
实际时间：1.5 h
期望得分：40
实际得分：0

维护前 i 位的最小字典序和倒序的最小字典序

暴力转移即可

but……我当时以为最大字典序就是倒序的最小字典序……

咕了……

T4 disconnected

复制代码期望时间：1 h
实际时间：40 min
期望得分：40
实际得分：40

暴力20分

树的情况判一下 C 是否等于 0 即可 5 分

M = N - 1 的情况找割边 15 分