摘要：
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\) 堆石子 阅读全文