653.1

ちゃんとした問題が出ても解けない。

250

同じ数字がその数字の数だけ並んでいるのを結合して作られた整数配列がある。一部が伏せられているので、元の数列を復元できるか答えよ、という問題。

適当に探索して複数通りにならないのを確認すれば良さそう。探索なのでDPでもいける。打ち切りが結構早いので、探索の方がいいっぽいけれど、どうにもうまくいかず...。

450

整数配列を二人に分ける。同じ数字は同じ人がもらうようにするのと、一部は既に割り当てが終わっている。最終的に割り当てた結果、二人の人のものが並んでいる箇所を最小にしたいので、その個数を答えよ、という問題。

なんか適当に割り当てをグラフにしてやればいいそうです。考える気力がない。

900

見てない。