这次是我门的 \(\text{Lyc}\) 学姐出的题,挂分挂的十分惨烈,我们一个一个分析,从哪里跌倒就再也起不来从哪里爬起
- T1,是一道很简单的分讨线性dp,呃,我说起来自己都不行,就是我没有往分讨那方向去向,应为最开始本来试过一次分讨,结果呢,方向错了,就分出问题,越分越复杂,就换思路了...
- T2 不用说
- T3 是蓝题吧,这个好像不难,但其实那时候看到的时候已经是心态有一点小崩了,所以,会当时觉得偏难一点,主要是当时我对于 \(\le L\) 的问题有思路,但是当时题目又改了,改成 \(= L\),我当时没有想到类前缀优化的 \(trick\) 光荣逝世~~, 现在一想,其实很简单, \(ans_L = f_L - f_{L - 1}\), \(f\) 就是 \(\le L\) 的答案,然后该怎么做怎么做,环和链分开讨论就好了