2023年8月12日
关于DP优化
摘要： DP优化考查点通常是状态设计优化，以及通过一些数据结构或者其他方式来维护候选决策集合。 本文主要涉及状压DP，单调队列优化DP，线段树优化DP。（视情况而定，作者目前就掌握这些） （斜率优化以及四边形不等式优化以后有时间再写，真的好想写图论和数论，虽然比较菜） 状态压缩DP的特点是将状态压缩为一个整 阅读全文
posted @ 2023-08-12 15:38 瑞恩尼lower 阅读(80) 评论(1) 推荐(1)