摘要：
这道题考场时脑抽没切。 做法很简单，将这n*(n-1)/2个数排序，然后可以发现a1+a2=b1,a1+a3=b2,这时a2+a3的值一共有n种取值，每一种取值都可以确定一个唯一的a1，所以考虑枚举a2+a3的值。 当确定了a1之后，每遇到一个bi，都判断是否可以用之前的任意两个ai加起来组成，如果 阅读全文
摘要：
这道题是一道树形dp，设f[i][j]表示到第i个点，此时权值和为j的期望值。 一开始打的是n^3的暴力，但是因为数据水所以拿了60分。 这道题的正解就是暴力优化，树形依赖dp。 因为选每一个点的条件是选了这个点到根节点的所有点，所以可以在dp到这个点的儿子之前，将这个点的dp值传下去，因为此时相当 阅读全文