Open megumi1101 opened 2 weeks ago
https://megumi1101.github.io/2024/10/09/%E6%95%B0%E4%BD%8Ddp/
数位dp P4127[AHOI2009] 同类分布 OI Wiki 题干 给出两个数a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 1≤a≤b≤1e18 解法 12345678910111213141516171819int dfs(int len,bool lim,int sum,int nowsum,int qm){ if(!lim &&
https://megumi1101.github.io/2024/10/09/%E6%95%B0%E4%BD%8Ddp/
数位dp P4127[AHOI2009] 同类分布 OI Wiki 题干 给出两个数a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 1≤a≤b≤1e18 解法 12345678910111213141516171819int dfs(int len,bool lim,int sum,int nowsum,int qm){ if(!lim &&