最近比赛中遇到的几道dp题

1、2015 icpc 长春-H - Partial Tree

给定$n$个点，每一个点$i$的权值为关于度数$d_i$的函数$f(d_i)，$让你构建一棵树，使得这棵树的总度数和最大。

2、2017 ccpc final-

3、2018 icpc 焦作网络赛

4、安装App