随笔分类 -  前缀和

摘要：分析 首先看数据范围就知道这应该是一个 \(O(nk)\) 的题。考虑 dp。 用 \(f[i][j]\) 表示抓取了 \(i\) 个，最后一个是 \(j\) 的答案之和，\(g[i][j]\) 表示有多少种不同的抓取方案，最后答案就是所有满足要求的 \(f\) 之和除以对应的 \(g\)。 转移时 阅读全文