2021.5.1清北学堂笔记

区间dp技巧:

1. 只有当每个位置不同时才有枚举断点的必要。
2. 必要时dp画转移图有助于对转移顺序的理解。
3. 要充分利用所设状态带来信息。
4. 注意旋转坐标系可以改变坐标变化从而带来做法。
5. dp需要考虑对样本空间不重不漏的划分。
6. 可以通过对阶段的巧妙选取可以简化状态。
7. dp考虑要更加细致。
8. 关注不同颜色出现次数，只需要看r之前每个颜色最后祝现在哪里。