phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-05-03から1日間の記事一覧

ABC165 C. Many Requirements

問題 長さNの数列Aで、以下の条件を満たすものを考える。 1 また、Q個の(a_i, b_i, c_i, d_i)が与えられる。 スコアを「A_{b_i} - A_{a_i} = c_iを満たすd_iの総和」とするとき、スコアの最大値を求めよ。 制約 2 1 1 1 0 M-1 (a_i, b_i, c_i) != (a_j, b_j,…