DP
文章平均质量分 94
1l6suj7
这个作者很懒,什么都没留下…
展开
-
DSU on Tree(树上启发式合并)学习笔记
DSU on Tree,树上启发式合并,dp 优化原创 2024-01-26 22:51:07 · 931 阅读 · 1 评论 -
wqs 二分(Alien Trick)优化 DP 学习笔记
wqs 二分,alien trick,dp 优化原创 2024-01-24 21:07:58 · 1007 阅读 · 1 评论 -
Slope Trick 优化 DP 学习笔记
slope trick 是一类用来优化 dp 的方法,当 dp 数组可以表示为为凸函数,且定义域内连续,斜率为整数,可以考虑 slope trick。原创 2024-01-24 11:42:59 · 921 阅读 · 1 评论