Codeforces Round #602 DIV1 D1問題/DIV2 F1問題 - Wrong Answer on test 233 (Easy Version)

Source

Codeforces Round #602 DIV1 D1問題 (1000pt)
Codeforces Round #602 DIV2 F1問題 (1000pt)
Technocup 2020 - Elimination Round 3 F1問題 (1000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200227-1)のコード

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

//no-unlocked
#define MD 998244353
int N, K, H[2d5];
int d, s;
Modint pw[2d5+1];

{
  Modint res = 0, mul = 1;
  Comb<Modint> c;
  rd(N,K,H(N));
  rep(i,N) if[H[i]==H[(i+1)%N], s++, d++];

  pw[0] = 1;
  rep(i,d) pw[i+1] = 2 * pw[i];

  rep(i,d){
    int k = d - i;
    res += c.C(d, i) * if[k%2==0, (pw[k] - c.C(k,k/2))/2, pw[k-1]] * mul;
    mul *= K-2;
  }

  res *= Modint(K) ** s;
  wt(res);
}

Current time: 2021年12月05日23時36分42秒
Last modified: 2020年02月29日15時56分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF602 CF_Div1_D CF_Div2_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: