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