晚测8

晚测8

T1

方案数直接算肯定有重复的，考虑去除重复的方案，发现没有办法去重，但是再想一想，好像没有必要去重，因为对于一个有\(i\)个点的方案数\(f_i\)，它一共会被算重\(i\)次，正好就是要求的，于是直接求就行了。

T2

正着做不太好做，我想了想，大概是因为要求最大值，而正着做答案是在减小的，与要求的相反，不好维护，或者说没有办法维护，而倒着做答案是在增加的，最优答案如果更新的话一定是新加入的点造成的，这个比较好维护，可以处理出对于每个点向上延伸多少个\(+\),向下延伸多少个\(+\)，然后用单调队列跑判断区间最小值就好。