矮小

井の中の蛙

2016-02-16から1日間の記事一覧

Codeforces 119 A Cut RibbonをDPで解く

簡単なDPの良問を見つけたので「DP分からんから競プロやめます」という人向けにメモ(僕もEditorialが理解できずに辞めかけました(8割嘘です)). 問題 長さが のリボンがある.これを長さ を単位としてカットしたい.カットされたリボンが最も多くなるよ…