2017年8月4日
URAL - 1353 Milliard Vasya's Function(dp)
摘要： URAL - 1353 思路：dp。 dp[i][j]表示位数为i的各位相加为j的方案数。 状态转移:dp[i][j]=∑dp[i-1][j-k](k从0到min(9,j))。 代码： 阅读全文
posted @ 2017-08-04 17:13 Wisdom+.+ 阅读(151) 评论(0) 推荐(0)
Codeforces 837E Vasya's Function
摘要： 837E - Vasya's Function 题意：定义函数f(x,y):f(x,0)=0,f(x,y)=1+f(x,y-gcd(x,y))，给你x，y，求f(x,y)。 思路：x=X*gcd(x,y)，y=Y*gcd(x,y)，X与Y互质。y-gcd(x,y)=(Y-1)*gcd(x,y)，如果 阅读全文
posted @ 2017-08-04 16:14 Wisdom+.+ 阅读(229) 评论(0) 推荐(0)
Codeforces 837D - Round Subset（dp）
摘要： 837D - Round Subset 思路：dp。0是由2*5产生的。 ①dp[i][j]表示选i个数，因子2的个数为j时因子5的个数。 状态转移方程：dp[i][j]=max(dp[i][j],dp[i-1][j-c2]+c5)。 初始化：dp[0][0]=0，dp[i][j]=-INF(i!= 阅读全文
posted @ 2017-08-04 14:26 Wisdom+.+ 阅读(184) 评论(0) 推荐(0)