2024-02-05から1日間の記事一覧
https://atcoder.jp/contests/abc339/tasks/abc339_e簡単なDPです。まで最大の列の長さをとすると、 となります。ただ、このままだと計算量がで間に合わないので、範囲の最大値を取れる木を用意します。 // Smooth Subsequence #![allow(non_snake_case)] us…
https://atcoder.jp/contests/abc339/tasks/abc339_e簡単なDPです。まで最大の列の長さをとすると、 となります。ただ、このままだと計算量がで間に合わないので、範囲の最大値を取れる木を用意します。 // Smooth Subsequence #![allow(non_snake_case)] us…