520.1

惨敗...。これからも続くけれど...。

250

問題が3問くらいあって、どれにどれくらい時間がかかるかと、全体で使っていい時間と、問題の点数が与えられる。頑張るとかかる時間を減らすことができて、頑張れる総量が与えられるので、可能な最高得点を答えよ、という問題。

愚直に全部試せば良さそう。

500

見てない。

1000

N人の人がいて、誰かに攻撃したかどうかと、攻撃による被害があったかどうかが与えられる。攻撃による被害があるとそれ以降は攻撃できないものとして、また、一人が高々一回の攻撃を行い、一回の攻撃による被害を受けるものとして、攻撃の成否も含めた時系列として可能なものは何通りあるか答えよ、という問題。

Nがある程度小さければ単純にDPをすれば良さそう。この問題ではかなり大きいので、DPに出てくる値を小さくするように場合分けしたりとか考えたけれど、余り寄与しない感じで諦め...。