AtCoder Beginner Contest 159 F問題 - Knapsack for All Segments

Source

AtCoder Beginner Contest 159
問題文

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

#define MD 998244353
int N, S, A[3000];
Modint dp[3001], nx[3001];
{
  Modint res = 0;
  rd(N,S,A(N));
  rep(k,N){
    rep(i,S+1) nx[i] = dp[i];
    nx[A[k]] += k + 1;
    rep(i,A[k],S+1) nx[i] += dp[i-A[k]];
    rep(i,S+1) dp[i] = nx[i];
    res += dp[S];
  }
  wt(res);
}

Current time: 2024年03月28日22時43分01秒
Last modified: 2021年01月02日18時55分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC159 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: