2019年8月12日
树形DP初步与区间DP初步（不定更）
摘要： 树形DP就是在数据树上进行状态转移的算法。一般这个状态转移数组会存在三个维度：当前是index号节点为根节点的子树，已经选择了N个节点，这个节点选不选（或者其他）。一般套路有：链式前向星或者向量数组建树 在树上进... 阅读全文
posted @ 2019-08-12 23:12 完全墨染的樱花 阅读(154) 评论(0) 推荐(0)