前言离A掉一道题最近的一次。过程看完T1以后，想先构一个\(\mathcal{O}(n^3)\)的暴力，但是发现只有10pts，而且算法复杂度接近\(\mathcal{O}(n^4)\)，所以果断放弃。把链的限制写了（然后亏大了），然后开始在CS上面画画。画了一会发现一个简单的dp思路，但是是\(\mathcal{O}(n^