2020-06-10から1日間の記事一覧
dp[i] := iまでのサプリを食べたときの通り数として遷移していく 一日で食べれる範囲を考えると遷移イメージしやすい? 尺取りが使えるのでしゃくしゃくする setで管理したのでO(NlogM) atcoder.jp 最小値がxのときx未満の値の位置で配列を分解する 分解後の…
dp[i] := iまでのサプリを食べたときの通り数として遷移していく 一日で食べれる範囲を考えると遷移イメージしやすい? 尺取りが使えるのでしゃくしゃくする setで管理したのでO(NlogM) atcoder.jp 最小値がxのときx未満の値の位置で配列を分解する 分解後の…