2024.7.29总结

今天学习DP的各种优化。

• 前缀和优化

• 单调队列优化

• DS优化

• 斜率优化

• 决策单调性优化

前三个都懂了，后面两个懂了大概（指知道是什么东西以及要做什么），但具体实现有很大问题根本不会，以后要补上。

但是优化之前要先会写朴素DP啊QwQ