2018年12月7日
P2015 二叉树苹果树
摘要： 这是一道树形dp，很简单，代码也很好懂。 只要明确几个变量的定义： f[i][j]:以i为根的树上保留j个结点的最大权值和。 l[i],r[i]:i结点的左右儿子。 剩下的没什么了啊……很好懂啊。 代码提示： 阅读全文
posted @ 2018-12-07 22:24 paopo 阅读(227) 评论(0) 推荐(1)
P1119 灾后重建
摘要： 第一眼看这道题感觉能很快切掉，但是后来才发现原来…… 这么坑…… 一开始，每一次重头开始计算并且dis和g互相赋值，浪费了很多时间，就只有30分，所以第二次就每一次记录last值域（就是上一次Floyd枚举到了那个点），再往后更新。但是只是有问题的，因为Floyd属于动态规划，必须要每次从头来找，这 阅读全文
posted @ 2018-12-07 16:23 paopo 阅读(130) 评论(0) 推荐(1)