摘要：https://www.luogu.com.cn/problem/P3002 首先考虑一个显然的 dp，设 \(f_i\) 表示最后一刀切在 \(i\) 上，并将 \(1\sim i\) 全部剪出的最小刀数。转移显然是 \(f_i=\min_{0\le j<i,t_{j+1\sim i}\in s} 阅读全文