keidaroo’s diary

底辺系競プロer

2017-12-23から1日間の記事一覧

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

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