■A - Chinchirorin
if,else if,else if,else
■B - AtCoder Condominium
高々81通りなので全部足す
■C - Friends and Travel costs
入力を村idでソートする。
今の所持金で、その村まで来れるなら所持金を渡す。
来れないならbreak
最終的な所持金が答え
■D - Pond
座圧してセグ木上で二分探索をしたらTLEしました。
うまいことやる方法がないので二分探索をする。
中央値がx以下に成りうるというのは
あるk*kの区間の中に、xより大きいものが(k*k)/2+1個数未満なことがある
ということ
■E - White Pawn
到達可能な場所の集合を考える
この集合は黒マスによって増えるor減るなので、
行毎に増える箇所減る箇所を更新する
■F - Weed
dp
背の低い雑草から見ていく。
この雑草の扱いは、青木くんに抜いてもらうか、高橋くんがxから2*x-1までの雑草を一斉に抜くが最適
高橋くんの行動回数は、最大でもlog(1e9)程度なので、状態数がn*40、遷移が2なので高速
