首页 > TAG信息列表 > CF487B
【CF487B】Strip 题解
Solution 没想到这道题就个 RMQ + 简单 dp。从小到大遍历 \(l\) 到 \(n\)，对于每个确定的区间右端点 \(i\)，记 \(f_i\) 表示 \([1,i]\) 中最少能分成几段。那么显然，\(f_i = \min(f_j|j\in[1,i - l + 1]) + 1\)。当然，前提是 \(f_j\) 可被分为若干段。 下面先贴上代码，后面会详讲优化及【CF487B】Strip 题解
Solution 没想到这道题就个 RMQ + 简单 dp。从小到大遍历 \(l\) 到 \(n\)，对于每个确定的区间右端点 \(i\)，记 \(f_i\) 表示 \([1,i]\) 中最少能分成几段。那么显然，\(f_i = \min(f_j|j\in[1,i - l + 1]) + 1\)。当然，前提是 \(f_j\) 可被分为若干段。 下面先贴上代码，后面会详讲优化及