iznomia
钢铁洪流
博客
笔记
随笔
动态
源码
从动态规划的转移入手，可以用数据结构直接优化转移过程，或者根据决策单调性使用斜率优化、四边形不等式等。
在 NOIP 范围内需要掌握的较难 DP 包括：状压 DP、单调队列优化 DP 和倍增优化 DP。
提高级别的常见简单技巧包括前缀和与差分，2-pointers 等，本文简单介绍了它们。
