2018-07-11から1日間の記事一覧
DP
ナップサックDP
区間分割型ナップサックDP
区間
DP高速化
Greedy
最適化テク:解を変形していく(最適性を失わずに)
遷移先が限られる
累積和
CSAcademy
変化・遷移が限られる
区間分割の仕方を走査する問題
貪欲でも、実家 DP でも、ソシャゲ DP 的な DP でも解けるみたいなのんな。これ、実装がややこしくて、苦手なんて言葉ではいい表せないほどの超絶苦手系なのん。。。 Gerrymandering 問題へのリンク 問題概要 N 個の街が一直線上に並んでいて、各街は 2 種類…