摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题目大意是给了n个结点，让后让构成一个树，假设每个节点的度为r1,r2,...rn，求f(x1)+f(x2)+...+f(xn)的最大值。首先由于是树，所以有n-1条边，然后每条边连接两个节点，所以... 阅读全文