Codeforces Round #723 DIV2 E問題 - Oolimry and Suffix Array

Source

Codeforces Round #723 DIV2 E問題 (2500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20210524-1）のコード

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

//no-unlocked
#define MD 998244353
int N, K, A[2d5+1], ind[];
Comb<Modint> c;
{
  int m = 0, b = int_inf;
  rd(N,K,A(N));
  rep(i,N) ind[A[i]] = i;
  ind[N] = -1;
  rep[A](i,N){
    if(ind[i+1] < b) m++;
    b = ind[i+1];
  }
  wt(c.H(N+1,K-m));
}

Current time: 2024年04月26日00時12分06秒
Last modified: 2021年05月29日20時17分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF723 CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン：