摘要：
dp[dep][ex][sta]表示长度为dep的，前面出现过的数的集合为ex，不满足要求的数字的集合为sta的满足要求的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll dp[20] 阅读全文
摘要：
对于4139，支点为3，(4-2)*4+(3-2)*1+(2-2)*3+(1-2)*9=0 dp[dep][sum][zzz]表示长度为dep，之前的权值为sum，支点为zzz的平衡数的个数 枚举支点求值 注意0的情况 1 #include<bits/stdc++.h> 2 using namesp 阅读全文
摘要：
题目要求统计小于等于n的既含有子串13，又是13的倍数的数的个数 ans=n-小于等于n的不含子串13或不是13倍数的数的个数 dp[dep][one][thirteen][yu]表示长度为dep，上一个数是否为1，之前的数是否包含13，之前的数模13的余数为yu的数的个数 之前状态没考率全面，狗带 阅读全文