2019年7月29日
树形DP
摘要： 学了树形DP的一点心得。。。虽然可能没啥意义。。。 树形dp大概就是在树上做dp吧。 遍历树上节点的同时，将一些数值通过转移方程传递给下（上）一个状态，大概分成两种状态： 1.由儿子向父亲（叶——》）根； 2.由父亲到儿子（根——》叶）； 一般都是儿子到父亲（笔者是个蒟蒻，还没见过2。。。） 因为我 阅读全文
posted @ 2019-07-29 09:54 you_xiao 阅读(207) 评论(0) 推荐(0) 编辑