摘要：
状压dp！非常暴力 阅读全文
posted @ 2023-08-27 11:44
SXqwq
阅读(52)
评论(0)
推荐(0)
摘要：
换根dp！没有给定 root 且 root之间的转移影响一些数值! 阅读全文
posted @ 2023-08-25 11:09
SXqwq
阅读(342)
评论(0)
推荐(0)
摘要：
树的遍历，求直径，以及一些小应用 阅读全文
posted @ 2023-08-25 09:06
SXqwq
阅读(39)
评论(0)
推荐(0)
摘要：
2023/8/24 树形dp刷题笔记 阅读全文
posted @ 2023-08-25 07:56
SXqwq
阅读(45)
评论(0)
推荐(0)
摘要：
看似搜索，但是初始位置任意，非常随意，可以考虑dp状态转移。转化成最长上升子序列模型。 阅读全文
posted @ 2023-08-23 21:33
SXqwq
阅读(38)
评论(0)
推荐(0)
摘要：
不需要枚举公差！非常巧妙！ 阅读全文
posted @ 2023-08-23 21:17
SXqwq
阅读(25)
评论(0)
推荐(0)
摘要：
有依赖的背包问题统一用树上背包解决。 阅读全文
posted @ 2023-08-23 20:35
SXqwq
阅读(58)
评论(0)
推荐(0)
摘要：
分类讨论计数dp？状态开太大了观察是否可以压缩！ 阅读全文
posted @ 2023-08-23 15:04
SXqwq
阅读(16)
评论(0)
推荐(0)
摘要：
O(nlogn)实现最长公共子序列！以及对于两个长度相等的排列求最长公共子序列 阅读全文
posted @ 2023-08-22 19:40
SXqwq
阅读(157)
评论(0)
推荐(0)
摘要：
事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” 阅读全文
posted @ 2023-08-21 23:11
SXqwq
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号