2023年7月19日
洛谷 P1122 最大子树和 题解
摘要： 一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。**有序化可以“转化和创造”性质** 首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的 阅读全文
posted @ 2023-07-19 13:55 l-cacherr 阅读(262) 评论(0) 推荐(0)