题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 方法显而易见应该是数位，状态为,表示第位是否为1（），以及一共有个1的1的个数。看到很多循环写的，一旦n超过1e8就会很慢很慢了。 class Solution { public: long long dp[35][2][35]; int a[35]; long long d...

题意大致为求两个长度为k的区间和最大，如果枚举第一个区间的起点L1，则只需要在[L1+k,n-k+1]中找一个位置X满足[X,X+k-1]的和最大。所以可以预处理：sum[i]表示[i,i+k-1]的值，Max[i]表示[i,n-k+1]中的sum最大值。最后枚举起点L1,则答案为max(sum[L1]+Max[L1+k]) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5+10; const ll inf = 1e18; ll a[maxn],p[maxn...

根据题目大致分析组成C的回文子串一定是由A中的子串和B中的子串组成的，而复杂度是允许我们枚举子串的。所以可以想到区间，表示字符串，和字符串能否构成回文串。如果，则如果，则如果，则如果，则对于每个为的状态取最大值即为答案。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5+10; int dp[55][55][55][55]; char a[55],b[55]; int main() { int t; scanf("%d",&t); while(t--...