摘要：
原题链接：http://codeforces.com/problemset/problem/580/D 题意：在n个数字中有顺序地选择m个数字，每个数字对应有个值ai，每取一个数字答案加上ai,并且存在k个关系：x y c，如果x恰好排在y的前面，那么答案再加上ci的值。输出最大值。 思路：状压dp 阅读全文
摘要：
原题链接：http://codeforces.com/contest/842/problem/C 题意：一个以1为根节点的树，每个节点有一个值ai，定义美丽度：从根节点到这个节点的路径上所有ai的gcd，即gcd(a1,a2,a5...ai)，对每个节点的美丽度，我们可以使根到这个节点的路径上一个点 阅读全文