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

自分と同じ悲しみを産む人がいそうなのでメモ。 Problem - 124A - Codeforces 問題 Petrくんは 人の並び列の中にいます。Petrくんは自分が何番目の位置にいるのかは分かりませんが、前に 人以上、後ろに 人以下がいることが分かっています。Petrくんの位置と…