window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

随笔分类 -  动态规划

DP优化技巧
摘要：感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂（优化dp） 2.四边形不等式优化dp（a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp（线段树） 4.单调队列、二分栈优化dp 5.斜率优化dp 阅读全文
posted @ 2023-11-24 19:07 gsczl71 阅读(141) 评论(0) 推荐(0)