NOIP2014 联合权值 解题报告(乱搞(据说这道题是树状dp,感觉好像是))
在线评测:
http://codevs.cn/problem/3728/
整体思路:
首先我们认真阅读题意,发现这是一个树,这样子我们就可以加特技了!
我们在搜索一个点的时候,我们先把这个点所能连出的所有点的和加起来并记录,并记录这个点连出的最大值和次大值。同时我们去用他和他父节点记录的以上数值进行运算,将他父节点的记录的和减去这个点的权值,然后将权值与父节点的和相乘加入到
原创
2016-09-10 13:56:12 ·
428 阅读 ·
0 评论