题解 | #学姐的编码1.0#说实话看到前半段的时候还以为是数位dp,差点把板子都给敲了,看到后半段才发现根本不是。。。本来是没什么灵感的,看到数据范围是1e6,猜测是线性递推的做法,于是就蒙了一下做法。。。再次给出及其简短的代码 #include<bits/stdc++.h> using namespace std; char s[1000010]; int dp[20],t, ans = 0; int main(){ cin >> s; int len = strlen(s); for(int i = 0; i < len; i++) { if(s[i] &g...