AtCoder Beginner Contest 104 D問題 - We Love ABC

Source

AtCoder Beginner Contest 104
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

int N;
char S[100002];
mint dp[5];
{
  rd(S@N);
  dp[1] = 1;
  rep(i,N){
    if(S[i]=='C') dp[4] += dp[3];
    if(S[i]=='B') dp[3] += dp[2];
    if(S[i]=='A') dp[2] += dp[1];
    if(S[i]=='?') rrep(j,1,5) dp[j] += 2 dp[j] + dp[j-1];
  }
  wt(dp[4]);
}

Current time: 2021年09月24日18時46分37秒
Last modified: 2019年09月26日02時52分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC104 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: