ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2018-12-25から1日間の記事一覧

ABC099 C (DP)

問題 DPの超初歩version 解説見ずにこの程度は解けるようにならなくてはならない DPについて DPは求める添字をnとすると1 ~ (n - 1)までの答えを知っているときに求める。 漸化式のようなものを作る 今回のような場合みたいに場合わけする必要がある場合もあ…

ABC080 D

問題 問題を理解するのは容易な問題である 細かい設定もないため実装するだけなのだが、実装方法が少々難しかった。 一定期間使っている録画機の最大数を求める問題である。 この問題は105という制約がついているので簡単になっている。 そう全探索すれば良…