摘要：
URAL - 1353 思路：dp。 dp[i][j]表示位数为i的各位相加为j的方案数。 状态转移:dp[i][j]=∑dp[i-1][j-k](k从0到min(9,j))。 代码： 阅读全文
摘要：
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)，如果 阅读全文
摘要：
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!= 阅读全文