随笔分类 -  动态规划-树形dp

洛谷-P1352没有上司的舞会
摘要：基本思路 树形dp入门题，0表示不选中1表示选中。 $$ \begin{array}{l} treedp[u][0]=max(treedp[u.boss][0],treedp[u.boss][1])\\ treedp[u][1]=treedp[u.boss][0]+arr[u]; \end{arra 阅读全文
posted @ 2019-07-21 13:43 一块钱的争论 阅读(105) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示