AtCoder Beginner Contest 135 D問題 - Digits Parade

Source

AtCoder Beginner Contest 135
問題文

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

C++に変換後のコードはこちら

int N;
char S[100002];

mint dp[13], nx[13];
{
  int i, k;
  rd(S@N);
  dp[0] = 1;
  rep(k,N){
    rep(i,13) nx[i] = 0;
    rep(i,13) rep(j,10) if(S[k]=='?' || S[k]=='0'+j) nx[(10i+j)%13] += dp[i];
    rep(i,13) dp[i] = nx[i];
  }
  wt(dp[5]);
}

Current time: 2021年09月27日22時59分48秒
Last modified: 2019年07月27日23時16分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC135 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: