2019年1月19日
解题报告 『没有上司的舞会（树形动规）』
摘要： 原题地址 很经典的一道树状DP题，很适合新手（比如我）用来学习或练手，首先推出状态转移方程，然后…… 就没有然后了。 选择节点类方程： dp[u][0] = sum(max(dp[v][1]， dp[v][0]))；(v是u的儿子) 你不去，那下属可以去或不去。 dp[u][1] = sum(dp[ 阅读全文
posted @ 2019-01-19 16:56 雲裏霧裏沙 阅读(138) 评论(0) 推荐(0) 编辑