07 2024 档案
摘要:我们设 \(s_i\) 表示前 \(i\) 个句子的长度之和,这样就有 dp \[f_i = \min_{j < i} \big\{f_j + |s_i - s_j + i - j - 1 - L|^P\big\} \]我们设 \(w(l, r) = |s_r - s_l + r - l - 1 -
阅读全文
摘要:放暑假了 > < P3935 Calculating 设 \(g(n) = \displaystyle \sum_{i=1}^n d(i)\),答案即为 \(g(r) - g(l - 1)\)。 \[g(n) = \displaystyle \sum_{i = 1}^n \sum_{j = 1}^i
阅读全文