Codeforces Round #721 DIV2 E問題 - Partition Game

Source

Codeforces Round #721 DIV2 E問題 (3000pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20210405-1）のコード

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

//no-unlocked
int N, K, A[4d4], ind[];
segtree_Add_Minval<int> t;
int dp[];
{
  rd(N,K,(A--)(N));
  rep(i,1,N+1) dp[i] = int_inf;
  t.walloc(N+1);
  rep(K){
    t.setN(N+1);
    rep(i,N+1) t[i] = dp[i];
    t.build();
    rep(i,N) ind[i] = -1;
    rep(i,N){
      if(ind[A[i]] >= 0) t.add(0,ind[A[i]]+1,i-ind[A[i]]);
      ind[A[i]] = i;
      dp[i+1] <?= t.getMinVal(0,i+1);
    }
  }
  wt(dp[N]);
}

Current time: 2024年04月26日20時35分04秒
Last modified: 2021年05月21日20時47分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF721 CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)