第一回日本最強プログラマー学生選手権-予選- B問題 - Kleene Inversion

Source

第一回日本最強プログラマー学生選手権-予選-
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

int N, A[2000];
mint K;
int cnt[2000];
{
  int i, j = 0;
  mint res, t;
  rd(N,K,(A--)(N));
  res = K * inversion(N, A);
  cnt[A[0..N-1]]++;
  t = K * (K-1) / 2;
  rep(i,2000){
    res += t  * j * cnt[i];
    j += cnt[i];
  }
  wt(res);
}

Current time: 2024年04月25日14時32分13秒
Last modified: 2019年11月23日19時27分04秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)