AtCoder Regular Contest 044 B問題 - 最短路問題

Source

AtCoder Regular Contest 044
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

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

int N, A[1d5], c[1d5];
{
  Modint res = 1;
  rd(N,A(N));
  c[A[0..N-1]]++;
  if(A[0]!=0 || c[0]!=1) wt(0), return 0;
  rep(i,1,N) if(c[i]){
    res *= ((Modint(2) ** c[i-1]) - 1) ** c[i];
    res *= Modint(2) ** ((ll)c[i]*(c[i]-1)/2);
  }
  wt(res);
}

Current time: 2021年09月28日06時28分28秒
Last modified: 2019年11月23日19時13分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC044 ARC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン: