摘要：## 0x01 设 $f(i, j)$ 表示第 $j$ 个基站建在第 $i$ 个村庄的最小费用，则有 $$ f(i, j) = C_i + \min_{1 \leqslant k 0)$. 对 $j = 0$，$v_{k, j}$ 中的 $k$ 是无意义的，因此我们只维护一个值 $v_0\,$. 当 阅读全文

摘要：## 0x01 我们规定 $\gcd(a, 0) = \gcd(0, a) = a$，则位置为 $(i, j) \ (0 \leqslant i, j ## 0x02 则 $$ \begin{aligned} ans &= 3 + 2 \sum_{i=2}^{n-1} \sum_{j=1}^{i-1 阅读全文

摘要：## 0x00 Outline > 炉 石 圣 经 [810975](https://www.bilibili.com/video/av292780490) 求 $n$ 把 $m$ 鸡 $k$ 连鸡的方案数. ## 0x01 原题需要保证至少有一个 $k$ 连鸡，不妨先分别求出 $n$ 把 $m$ 阅读全文

摘要：0x01 考察前缀和数组 \(pre_i = A_1 + A_2 + \ldots + A_i\). 注意到题目要求的“任意连续子序列的和都是正的”等价于 \(pre\) 数组严格单调递增，且 \(\min_{1 \le i \le n} \{ pre_i \} > 0\). 又注意到一次操作等价于 阅读全文