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