AtCoder Grand Contest 031 B問題 - Reversi

Source

AtCoder Grand Contest 031
問題文

問題概要

省略

解法

省略

cLay（version 20210926-1）のコード

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

int @N, @A[N]--;
set<int> s[2d5];
Modint dp[N+1] = {1};
rep(i,N) s[A[i]].insert(i);
rep(i,N){
  s[A[i]].erase(s[A[i]].begin());
  dp[i+1] += dp[i];
  if(s[A[i]].size() && *s[A[i]].begin() != i+1) dp[*s[A[i]].begin()] += dp[i];
}
wt(dp[N]);

Current time: 2024年04月26日22時43分50秒
Last modified: 2021年10月24日13時12分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC031 AGC_B
トップページに戻る

Logged in as: unknown user (not login)