647.1

本当に最近つまらないのでやめたい。でもやめると二度とやらない気がするので、義務として続けている感じ。

250

初期値が0で各ステップで高々1だけ値を変更して良い。指定されたステップでの値が指定された値以下になるように注意しつつ、Nステップ操作を繰り返すとき、途中経過を含めて可能な最高の値を答えよ、という問題。

各ステップごとに、他の制約すべてを満たしつつ可能な最大値を計算してやればいいらしい。

500

問題を理解していなかったらしい。

コストと性能が与えられるので、総コストが指定された以下になるその部分集合について、とあるルールで合算した性能の合計値を最大化せよ、という問題。

950

見てない。