制約条件:単調増加
TopCoder
SRMDIV1Hard
DP
LCP
SuffixArray
区間分割型ナップサックDP
ナップサックDP
leading zero
文字列
文字列検索問題
数値を表す文字列同士の比較
復元
区間
「次の要素」へのポインタを求める
辞書順
辞書順最小なグラフ探索
制約条件:単調増加
区間分割の仕方を走査する問題
詰め切るの大変だった! 問題へのリンク editorials 問題概要 '0'〜'9' からなる長さ の文字列 が与えられる。 これらの文字列をいくつかの連続する部分文字列に分ける。次の条件を満たす必要がある。 各部分文字列を数値とみなしたとき、strictly に単調増…
staircase nim の流れで 問題へのリンク 問題概要 個の石の山が左から順に一列に並んでいて、各山には 個の石が積まれている。初期状態では を満たしている。今先手と後手が交互に 石が 1 個以上ある好きな山を 1 つ選んで 何個かの石を取り去る ただし とい…