摘要: 看似搜索,但是初始位置任意,非常随意,可以考虑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)