CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308) E問題 - MEX

Source

CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308)
問題文

問題概要

省略

解法

省略

cLay（version 20221230-1）のコード

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

int @N, @A[N]; char @S[N];
ll res = 0;
ll dp[4][8] = {};

dp[0][0] = 1;
rep(i,N) S[i] = if[S[i]=='M', 0, S[i]=='E', 1, 2];

rep(i,N) rep(j,8) dp[S[i]+1][j|(1<<A[i])] += dp[S[i]][j];
rep(j,8) rep(k,4) if(!BIT_ith(j,k)) res += k * dp[3][j], break;
wt(res);

Current time: 2024年05月05日20時25分50秒
Last modified: 2023年07月28日23時34分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC308 ABC_E
トップページに戻る

Logged in as: unknown user (not login)