2025年3月2日
1.11 下午-区间 DP & 树形 DP
摘要： 前言 勿让将来，辜负曾经 从入门到入土…… 正文 知识点 区间 DP 和树形 DP 都是动态规划这个大家族中的一个分支 区间 DP 比较明显，数据范围会给你莫大的提示。而树（甚至可以是生成树，缩点后的树，基环树）上的最值、统计方案的问题（期望），都可以往树形 DP 上靠。 一题一解 T1 石子合并（ 阅读全文
posted @ 2025-03-02 09:13 sunxuhetai 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示