449.1

950は1000よりも難しいと常々...。

250

格子点上に頂点を持つ三角形の二辺の長さが与えられるので、可能な最大面積を答えよ、という問題。

長さから可能なベクトルをすべて求めて、最大になるように面積を全通り計算するだけ。面積の計算はいい加減に覚えた方がいいと思う。

550

見てない。

950

N段の階段をN個の直方体ブロックで作るのは何通りか、という問題。

単純にDPすると全然終わらないくらいNが大きい。