动态规划合集
摘要：
动态规划笔记目录 八种常见动态规划题型 序列dp 树形dp 背包dp 区间dp 期望dp 状态压缩dp 数位dp 计数dp 动态规划优化合集 DP技巧与DP杂题 数据结构优化dp 矩阵快速幂优化dp 决策单调性优化dp 斜率优化dp 阅读全文
posted @ 2023-10-27 18:32 star_road_xyz 阅读(15) 评论(0) 推荐(0) 编辑
计数dp
摘要：
错位排列计数 （组合意义dp） 题目 给定长度为
posted @ 2023-10-27 18:07 star_road_xyz 阅读(62) 评论(0) 推荐(0) 编辑
矩阵快速幂优化dp
摘要：
寻址连续优化 for(int i = 1; i <= n; i++) for(int k = 1; k <= n; k++) if(a.a[i][k]) for(int j = 1; j <= n; j++) c.a[i][j] = (c.a[i][j] + 1ll * a.a[i][k] * b. 阅读全文
posted @ 2023-10-27 18:06 star_road_xyz 阅读(87) 评论(0) 推荐(0) 编辑
序列dp
摘要：
LCS问题 题目1 给定
posted @ 2023-10-27 18:00 star_road_xyz 阅读(36) 评论(0) 推荐(0) 编辑
