摘要： http://codeforces.com/problemset/problem/700/B 题意是，在一颗树中，有k个大学，要求两两匹配，他们之间的距离作为贡献，使得距离总和最大。 一开始的时候无从下手，一路在想某一个点应该和哪一个点去匹配。但是这样是错误的思路。 正解是观察边的贡献，如果某两个学 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5808 用bitset<120>dp，表示dp[0] = true，表示0出现过，dp[100] = true表示100这个数字出现过。 对于每一个新的数字，val，有转移方程， dp = dp | (dp << 阅读全文

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922 题意是给定一颗森林，然后每次都可以删除一条边，或者询问某两个点是否连通。 如果顺着做 阅读全文