395.1

まだまだいけそう。

250

二次元盤面上を目的地に向かって移動することを考える。上下左右の移動コストと斜め四方向の移動コストが与えられるので、最小コストを答えよ、という問題。

取り敢えず目的地の座標のXとYの合計値が奇数なら、少なくとも一度は上下左右の移動が必要なので、それを引いてから考える。後は全部斜めか、全部上下左右か、XかYが一致するまで斜めで後は上下左右かのどれか。

500

全部高さの違うN個の建物を一直線に並べたとき、正面から見てK個、後ろから見てM個見えるように並んだ。このときの並べ方は何通りあるか答えよ、という問題。

取り敢えず一番高いヤツ以外のN-1個が、一番高いヤツの前後にどういう分布しているかを考える。これはN-1個から前に来るX個の組み合わせ。後はX個を一番高いヤツの前に並べていく。いくつ見えているかを覚えておきながら、高い順に挿入していく。後ろも同じようにやって、全部かけていくだけ。

900

N問の問題があって、それぞれの問題ごとに点数が違い、K問連続で正解するとボーナスがもらえる。最高得点は何点になるか答えよ、という問題。

後ろから決めていけば良いらしい？自分がボーナスをもらえる問題かどうかを残り問題数から判断して、正解か不正解のどちらかにしておく。ボーナスをもらったら、K問連続正解でその前を不正解か、ボーナスをもらった状態にする必要がある。後は適当に状態覚えておいて？？？