2018年1月17日
【learning】树形dp题目汇总
摘要： 树形dp，就是在树上dp。 解决这类问题的一般步骤 1、确定状态的意思 2、确定状态转移方程 3、确定细节，就是边界和+1-1之类的东西。 这里主要是我树形dp的练习记录。 T1 oiclass1453 二叉苹果树 思路：在dfs的过程中dp。让f[i][j]表示在以... 阅读全文
posted @ 2018-01-17 17:29 一剑霜寒十四洲 阅读(132) 评论(0) 推荐(0) 编辑