摘要：一些关于DP的小优化： 前缀和优化（用于 $dp[i]=dp[i-k]+v[i]$的转移） bitset优化（01背包（价值能否取到），常数为 $\omega=1/32$） 单调队列优化（求恒长区间最大/小值） 二进制优化（完全背包问题，$O(n^2\ logn)$ ）：P1776 线段树优化：CF 阅读全文

该文被密码保护。