摘要： 和五类似，此题枚举的是平衡位置，然后依旧数位dp只要从头dfs到尾权重为0即符合。注意0每一次都被重复计算了。 1 #include 2 #include 3 long long dp[20][1800][20]; 4 int num[20]; 5 long long dfs(int pos,int... 阅读全文

摘要： 所有位和最大为81，枚举x为1-81即和为x且该数能被x整除。。卡内存过=== 1 #include 2 #include 3 int num[15]; 4 int dp[11][82][82][82]; 5 int dfs(int pos,int sum,int lsum,int mod,int ... 阅读全文

摘要： 相比第一个数位dp，多加了一维mod，来判定前面值对13的取模，知道最后返回结果要两个都成立。 1 #include 2 #include 3 int num[15]; 4 int dp[15][15][15][2]; 5 int dfs(int pos,int pre,int mod,int ha... 阅读全文