2020年1月17日
洛谷 P1352 没有上司的舞会（树形dp）
摘要： 传送门 解题思路 就是一道树形dp的模板。 偷得课件QAQ： 这个题用dp[i][0]表示i不去时以i为根的子树的最大快乐指数， dp[i][1]表示i去时以i为根的子树的最大快乐指数。 然后转移方程就很容易写出来了。见代码。 最后要注意输入的u,v是v是u的上司。 AC代码 1 #include< 阅读全文
posted @ 2020-01-17 20:51 尹昱钦 阅读(157) 评论(0) 推荐(0) 编辑