2024-11-24から1日間の記事一覧
AtCoder
AtCoder525点
ABC-F
青色diff
NoviSteps2D
bitDP
前処理
データ構造テク:「次の要素」へのポインタを求める
データ構造テク:indexベースで考える
DP
【問題集】最短路問題
最短路問題
最適化の考察:最適化する対象を入れ替える
最適化問題
最大回数・最大個数を求める
考察:ある数量が小さいことを活用する
部分列
という制約がいかにも怪しい! 問題へのリンク 問題概要 1 以上 20 以下の整数からなる、長さ の数列 が与えられる。 この数列の部分列 (連続でなくてよい) であって、任意の整数について、その部分列に含まれる個数が 0 個または 2 個であるものを考える。 …