一个正向取前缀和，一个反向取，最后枚举断点。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongintn,sum;inta[200005];intfront[200005];intback[200005];intmain(){ios::sync_with_stdio(false); cin>>n; for(inti=1;i<=n;i++){ cin&

题解:第一个问题A动态规划问题f[4]状态表示:f[0]表示数字是2的个数f[1]表示以2开头0结尾的个数f[2]表示以20开头2结尾的个数f[3]表示以202开头3结尾的个数f[3]就是答案代码中有详细的注释和注意事项A代码