TOKI Regular Open Contest #22 C問目 - Abbreviation

Source

TOKI Regular Open Contest #22
問題文
Problemset (TOKI Regular Open Contest #22)

問題概要

省略

解法

省略

cLay（version 20210904-1）のコード

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

int N, K, F[10][10];
char S[1d5+2];
ll dp[10], tmp;
{
  rd(N,K,S,F(K,K));
  rep(i,N) S[i] -= '1';

  rep(i,10) dp[i] = -ll_inf;
  dp[S[0]] = 0;
  rep(i,1,N){
    tmp = max[j,0,K @ dp[j] > -ll_inf](dp[j] - F[j][S[i]]);
    dp[S[i]] >?= tmp;
  }

  wt(tmp + sum[i,1,N](F[S[i-1]][S[i]]));
}

Current time: 2024年04月20日05時29分37秒
Last modified: 2021年09月05日10時57分19秒 (by laycrs)
Tags: Competitive_Programming_Incomplete TOKI
トップページに戻る

Logged in as: unknown user (not login)