2018-12-17から1日間の記事一覧
DP
DP高速化
DP高速化:累積和
累積和
ナップサックDP
区間
区間分割型ナップサックDP
AOJ
AtCoder
JOI予選
JOI
JOI難易度7
累積max
制約条件:区間
区間ソート
そのまま覚えたいシンプル設定の中堅以上の典型問題
最大スコア
解空間:O(2^N)通りの選択肢
制約条件:共演NG
最適化問題
区間についてどうのこうのする問題、大抵は DP! 問題へのリンク 問題概要 個の整数 がある。これらのうちいくつか選んだ合計を最大化したい。ただし、 の区間 [ ] があって、選んだ数のどの 2 つをとっても同一区間上にならないようにしなければならない。 …
挿入 DP。。。TDPC O - 文字列を複雑にした問題。アイディアはシンプルだけど詳細詰めが重たい。。。 問題へのリンク 問題概要 個の正の整数 が与えられる。 が 個 が 個 ... が 個 を合わせた 個の数を並べる方法のうち、どの隣り合う箇所も数値の差が 以上…