2018年1月6日
NOIP2017 小凯的疑惑
摘要： https://www.luogu.org/problemnew/show/P3951 参考的Crystal大佬 orz 以a=7，b=3 为例 把自然数按一行a个划分 假设现在已有了 ax+by=k x，y 都是非负整数 假设k在第r行的第h列， 在k的基础上，无论加多少a，新的可以表示的数也一定 阅读全文
posted @ 2018-01-06 16:43 TRTTG 阅读(696) 评论(0) 推荐(0)
Codeforces 837E. Vasya's Function
摘要： 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 阅读全文
posted @ 2018-01-06 11:08 TRTTG 阅读(768) 评论(0) 推荐(0)
bzoj1084: [SCOI2005]最大子矩阵
摘要： 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 阅读全文
posted @ 2018-01-06 09:09 TRTTG 阅读(221) 评论(0) 推荐(0)
bzoj4247: 挂饰
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4247 先把挂饰按挂钩数量从大到小排序 dp[i][j]前i个挂饰，剩下j个挂钩的最大喜悦值 分挂和不挂转移 #include<cstdio> #include<cstring> #include<io 阅读全文
posted @ 2018-01-06 08:21 TRTTG 阅读(212) 评论(0) 推荐(0)