操作木を考える
パリティ
DP
二分探索
ゲーム
条件の言い換え
DP値を利用して状態復元
AtCoder
AGC-F
AtCoder2000~点
区間
区間分割型ナップサックDP
DP高速化
最大値の最小化
数列
操作
操作木を考える
銀色diff
DP高速化:直前との比較のみでよい
ふと考えてみた。区間 DP っぽく にはなるな...なんて思っていたけどそこから落とせなかった...いやこれ何を食べたらこんな二分探索思いつけるようになるの!?!?!?!??? なにかこういう場面で二分探索すると上手く行くよ、というパターン的なものが…
文字列
構文解析
木
DFS
クエリ処理問題
DP
木DP
AtCoder700点
AtCoder
unrated公式コン
操作
操作木を考える
構文解析木を構築する
BNF
木上で配っていくDP
個人的要復習
構文解析:再帰下降パーサ
構文解析、超絶苦手系だけど苦手とばかり言っていられない。 問題へのリンク 問題概要 (a)*a+((a+(a*(a))-(a)*a+a*a))*a のような文字列 が与えられる。各 a に入るデフォルトの数値 が与えられている。今 個のクエリが来て、各クエリは : 個目の a を で置…