2018-08-30から1日間の記事一覧
パリティ
DP
二分探索
ゲーム
条件の言い換え
DP値を利用して状態復元
AtCoder
AGC-F
AtCoder2000~点
区間
区間分割型ナップサックDP
DP高速化
最大値の最小化
数列
操作
操作木を考える
銀色diff
DP高速化:直前との比較のみでよい
ふと考えてみた。区間 DP っぽく にはなるな...なんて思っていたけどそこから落とせなかった...いやこれ何を食べたらこんな二分探索思いつけるようになるの!?!?!?!??? なにかこういう場面で二分探索すると上手く行くよ、というパターン的なものが…