青に戻るのに一日
■A - Reverse and Minimize
そもそもf(k)!=kなら0
reverseKとKにたいして*10したもの
K==reverseKに注意
■B - Unbalanced Squares
01_09_02_10_03
11_04_12_05_13
06_14_07_15_08
のように配置。
■C - Tree Queries
d1nとd2nをすべて求める計2(n-2)回
基本的にはmin(d1i,d2i)になる
ならないのは、1と2の間に頂点がないとき
minが3のとき。
1-2-3パターンか1-3-4-2パターンかの判別が必要
これはminになる頂点を2つ持ってきて(2つでなければ明らか1)
d34が1かどうかを調べれば良い
■D - Deterministic Placing
解説みました。難しいわこれは
状態の持ち方を５つに分類する
パスの上端(白が下、黒が下)
パスの上端以外(白が下、黒が下)
パスの中腹
あとは丁寧に遷移
