分析

dp问题

根据子序列：2，20，202，2023分为4个状态；

当前数字为2时，处于dp[0]，或者和dp[1]结合成dp[2]；

当前数字为0时，和dp[0]结合成dp[1];

当前数字为3时，和dp[2]结合成dp[3]

要求的2023子序列的个数就是dp[3]的值

代码：

to_string(int i);  //将int转换为string，头文件：<string>

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
	ll dp[4] = {0};
	string s;
	for(int i = 1;i <= 2023;i ++)
	{
		s += to_string(i);
	}
	for(int i = 0;i < s.size();i ++)
	{
		if(s[i] == '2')
		{
			dp[0] ++;
			dp[2] += dp[1];
		}
		else if(s[i] == '0') dp[1] += dp[0];
		else if(s[i] == '3') dp[3] += dp[2];
	}
	cout << dp[3] << endl;
	return 0;
}