2025.10.18 刷题

1.

P14253 旅行(trip)

一眼,区间肯定到结尾

然后从后面扫,随便统计一下个数即可

2.

P14254 分割(divide)

刚看很难

再看诈骗

发现限制是要求同等深度,然后最小的必须有两个

然后这个是个独立问题,一看就很简单

3.

P14255 列车(train)

烤柿没调出来,改一个地方就过了

服了,如此实力,如何 NOIP ?

发现每个位置维护 \(f[i]\) 表示 \(i\) 开头最短的合法右端点

发现这个单调

用线段树二分

然后这个求答案分两部分,转移直接区间覆盖