532.1

全然ダメ...。成長はしない。

300

長さ3の文字列がいくつか与えられるので、全部結合してできる文字列のうち、連続する数字列の和が最大になるものを答えよ、という問題。

数字だけからなる文字列を別にしておいて、それの両端につけるやつを全探索すれば、最大値を作り得るもののどれかが必ずヒットする。(真ん中がそうとは限らないが。)

450

見てない。

1000

N*Mの盤面に1からKの数字のどれかを配置する。N列について、それぞれソートしたとき、まったく同じ列になるものがないような配置は何通り可能か答えよ、という問題。

DPやれば良さそう。立式できず...。頭悪い...。