摘要：一道区间 DP cpp include using namespace std; const int N=51; int n,c; int w[N],a[N]; int f[N][N][2],s[N]; //f[i,j,0/1] 关 [i,j] 的灯，现在在左 / 右端点的位置 //s 表示功率的前 阅读全文

摘要：题意：给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 这道题把上界状态编入方程中时空复杂度才能过 算见注 cpp include include define int long long using namespace std; int f[2][20][170][170],vis[ 阅读全文