keysky

摘要： 题目大意 给定一个序列，定义其权值为划分序列的方案数，使得划分出来的每个区间 \([l, r]\) 有 \(\max_{i = l}^r {a_i} \leq r - l + 1\) 。对于每个 \(1 \leq i \leq n\) 求只将 \(a_i\) 修改为 \(1\) ，序列的权值。 做法 阅读全文