2017年10月30日
codeforces 633F The Chocolate Spree （树形dp）
摘要： 题目链接：http://codeforces.com/problemset/problem/633/F 题解：看起来很像是树形dp其实就是单纯的树上递归，就是挺难想到的。 显然要求最优解肯定是取最大的两条链不妨设dp[i][3],dp[i][1]表示以i为根节点的子树val最大的子链,dp[i][2 阅读全文
posted @ 2017-10-30 13:40 Gealo 阅读(356) 评论(0) 推荐(0) 编辑