2018年8月26日
洛谷 1122 最大子树和
摘要： 【题解】 直接做树形DP即可。f[i]表示取i及其子树的最大的美丽指数，若某个儿子son满足f[son]>0，f[i]就加上f[son]. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long l 阅读全文
posted @ 2018-08-26 20:15 Driver_Lao 阅读(287) 评论(0) 推荐(0) 编辑