摘要：题目链接： https://nanti.jisuanke.com/t/39271 题目大意： 当前有两个人，然后有n个点，每个点都有权值。然后给你m个对应关系，每一次的对应关系给你两个数，t1 和 t2 ，代表这两个不能在一个人手里。然后让你分配这n个点，使得这两个人的 差距进尽可能的小。然后输出大 阅读全文

摘要：题目链接： POJ - 1742 题目大意： n个货币，每个货币有一定的数量，然后问你从1~m有多少个数能被凑出来？ 具体思路： dp[i][j]代表前i个凑出j元钱第i个的最大剩余量。 二维（超内存）： 1 #include<iostream> 2 #include<cstring> 3 #inc 阅读全文

摘要：题目链接： H - Partial Tree HDU - 5534 题目大意：首先是T组测试样例，然后n个点，然后给你度数分别为(1~n-1)对应的不同的权值，然后问你在这些点形成树的前提下的所能形成的最大权值。 具体思路： 这个题是学长做的，我记录一下思路。 有点背包的感觉，但是和之前我做过的有点 阅读全文