摘要：
我们可以知道异或可以看成不进位的加法，那么我们就可以得到 \(a + b = a\) ^ \(b + ((a \& b) << 1)\)，不难发现 \(\frac{v - u}{2}\) 就是 \(a \& b\) 也就是 \(a, b\) 中同时为 $1$ 的位置，那么只需要满足 \(\frac{ 阅读全文
摘要：
很显然有一个暴力 \(dp\)，令 \(dp_{i, j}\) 表示最后一次划分在 \(i\) 上次划分在 \(j\) 的最小花费，令 \(S_i = \sum\limits_{j = 1} ^ i a_j\)。那么有转移： \(dp_{i, j} = \min\{dp_{j, k} + (S_i 阅读全文