2020年9月28日
HDU-5534 Partial Tree 完全背包优化
摘要： HDU-5534 Partial Tree 题意 给出$n$个点，让你连$n-1$条边使这$n$个点构成一个树，设第$i$个点的度数为$d_i$，则它的冷酷度为$f(d_i)$，给出$f(1),f(2),\dots,f(n-1)$，问$n$个点的冷酷度之和最大为多少。 \(n\le 2015,f(i 阅读全文
posted @ 2020-09-28 19:20 xyq0220 阅读(136) 评论(0) 推荐(0) 编辑