摘要:
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!= 阅读全文