网站安装php,格力空调网站建设策划书,外贸商城网站制作,如何做跨境电商怎么做题意:一个01序列,长度1e6,问有多少子串十进制是3的倍数 题解:DP[i][j]代表前i个并且以i为结尾,且十进制%3j的串的个数 #includebits/stdc.h
#define maxn 1001000
using namespace std;
char s[maxn];
long long dp[maxn][3], sum;
int main(){while(~scanf(%sj的串的个数 #includebits/stdc.h
#define maxn 1001000
using namespace std;
char s[maxn];
long long dp[maxn][3], sum;
int main(){while(~scanf(%s, s1)){sum 0;int l strlen(s1);for(int i1;il;i){if(s[i] 0){dp[i][0] dp[i-1][0]1;dp[i][2] dp[i-1][1];dp[i][1] dp[i-1][2];}else{dp[i][0] dp[i-1][1];dp[i][1] dp[i-1][0]1;dp[i][2] dp[i-1][2];}sum dp[i][0];}coutsumendl;}return 0;
} 转载于:https://www.cnblogs.com/Noevon/p/8902576.html
