摘要：
2024.5.18 杂题 「SMOI-R1」Apple 两个操作，修改元素，求子集和。 高位前缀和不会。考虑朴素 dp 转移 设 f[i] 表示二进制下长度为 n 的数前 i 位为 1，后边为 0 的子集和。理论来说可以转移，但是比较麻烦，考虑优化状态，\(f 阅读全文
摘要：
区间 dp 石子合并 将区间长度 len 作为 dp 的阶段 设 f[l][r] 表示把最初的第 l 堆到第 r 堆石子合并成一堆，需要消耗的最少体力。 合并代价就是这两堆石子的质量和，这里可以用前缀和直接计算，设 s[i] 表示前 i 堆石子 阅读全文
