atcoder abc 164 Multiple of 2019(dp)

dp题,状态dp[i][j],表示以第i字符结尾的数字中对2019取模为j的数字有多少个

#include 

using namespace std;
const int maxn=2e5+5;
int dp[3][3000];
char str[maxn];
int main()
{
    scanf("%s", str);
    int i, j, mod=0, x, n=strlen(str);
    long long ans=0;
    for(i=0; i

 

你可能感兴趣的:(动态规划,Atcoder)