摘要：
https://www.luogu.org/problemnew/show/P3951 参考的Crystal大佬 orz 以a=7，b=3 为例 把自然数按一行a个划分 假设现在已有了 ax+by=k x，y 都是非负整数 假设k在第r行的第h列， 在k的基础上，无论加多少a，新的可以表示的数也一定 阅读全文
摘要：
http://codeforces.com/problemset/problem/837/E 题意： f(a, 0) = 0; f(a, b) = 1 + f(a, b - gcd(a, b)) 输出f（a，b） http://codeforces.com/problemset/problem/83 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1084 m=1： dp[i][j] 前i个数，选了j个矩阵的最大和 第i个不选：由dp[i-1][j]转移 第i个选：枚举i所在矩阵的左端点k，由dp[k][j-1]转移 m=2： dp[i][j][k 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4247 先把挂饰按挂钩数量从大到小排序 dp[i][j]前i个挂饰，剩下j个挂钩的最大喜悦值 分挂和不挂转移 #include<cstdio> #include<cstring> #include<io 阅读全文