keidaroo’s diary

底辺系競プロer

2017-12-01から1ヶ月間の記事一覧

ABC-4 D マーブルポイント

問題 D - マーブル 提出 Submission #1894835 - AtCoder Beginner Contest 004 解法 DPですね、枝狩り全探索でもできますが、コードを書くのが面倒です。(枝狩りは10^6ぐらいではいけそう) ポイント1 この状況、ありえなくね?って思ってもとりあえずDPに…

サプリメント解説(ABC17-D)

DPの尺取りをやったことがなかったため、難しく感じました。forDPじゃないと解けないDP多すぎませんか。 あと高橋君、サプリメント10^5個飲むのは飲みすぎ。 問題 D - サプリメント 解答 Submission #1872705 - AtCoder Beginner Contest 017 解説 部分点解…