今天上午考毛概，5分钟交卷走人，然后洗了个澡，下午开始刷区间dp，从最简单的石子合并。开始到环形石子合并，再用四边形不等式优化+环形石子合并。感觉区间dp很像分治，把大区间问题分解成小区间问题。用小区间推大区间。用四边形不等式优化的作用是减少分割位置的枚举。把复杂度从O(n ^ 3)减到O(n ^ 2),本来还可以再刷一题，但是等会有cf。就写到这了。

航
6.30