1.
P14253 旅行（trip）
一眼，区间肯定到结尾
然后从后面扫，随便统计一下个数即可
2.
P14254 分割（divide）
刚看很难
再看诈骗
发现限制是要求同等深度，然后最小的必须有两个
然后这个是个独立问题，一看就很简单
3.
P14255 列车（train）
烤柿没调出来，改一个地方就过了
服了，如此实力，如何 NOIP ?
发现每个位置维护 \(f[i]\) 表示 \(i\) 开头最短的合法右端点
发现这个单调
用线段树二分
然后这个求答案分两部分，转移直接区间覆盖
P14253 旅行（trip）
一眼，区间肯定到结尾
然后从后面扫，随便统计一下个数即可
P14254 分割（divide）
刚看很难
再看诈骗
发现限制是要求同等深度，然后最小的必须有两个
然后这个是个独立问题，一看就很简单
P14255 列车（train）
烤柿没调出来，改一个地方就过了
服了，如此实力，如何 NOIP ?
发现每个位置维护 \(f[i]\) 表示 \(i\) 开头最短的合法右端点
发现这个单调
用线段树二分
然后这个求答案分两部分，转移直接区间覆盖