摘要：
中文题面: http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路: 这是个二维dp dp[t][x] 前者表示时间，后者表示坐标 那么转移方程就是 dp[t][x] = max(dp[t-1][x], dp[t-1][x+1], dp[t-1][x - 阅读全文
http://codeforces.com/contest/741/problem/B B. Arpa's weak amphitheater and Mehrdad's valuable Hoses
摘要：
题意: 给出上限体重W 然后还给出每个人的体重wi 和 魅力值 bi 互为伙伴的对(xi, yi) 可以凑成group 思路: 并查集找出所有的group 暴力背包 对于每一个group 要选出这一组内选一个人时的最优结果， 如果所有人的体重和小于等于W，还得考虑选所有人的情况 阅读全文