摘要:
题意:求区间[A , B]中能被自身的数位和整除的数有多少个。1 <= A <= B <= 109 分析:由于在DP的过程中不知道最后的数位和是多少,所以状态不好设计,但是考虑到数位和最大是81,所以可以用类似枚举数位和的思想来设计状态。View Code #include <stdio.h>#include <string.h>#define N 11int digit[N];int dp[N][82][82][82];int dfs(int pos,int sum,int mod,int m,int f){ if(pos==-1) return ( 阅读全文