桑安琪的成长之路

解题思路：如果不是最高位，那么可以用0至k-1这k个数来填充某位，则i位j进制的好数个数会有d[i][j] 个（i表示第i位，j表示此位所填的数），最后将0-k-1这k种情况的d[i][j]的值相加起来,得到答案。（注意：对于最高位为0，要另行判断，这里是假设），于是这里满足了dp的最优化原理，而对于第i位的数字，它的求值是无后效性的，因为结果只是相加，所以dp的无后效性也满足了，那么就可以用dp

AC代码： #include using namespace std; int main() { long long n,ans; cin>>n; if(n<=2) ans=n; else if(n%2==1) ans=n*(n-1)*(n-2); else { if(

AC代码： #include #include using namespace std; int a[1001],b[1001]; int main(){ int n,m,l,r,k; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); while(m--){ scanf("%d%d%d

AC代码： #include using namespace std; __int64 max(__int64 a,__int64 b){ if(a>b) return a; else return b; } __int64 b[101][101]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) for(in