sei0okun https://blog.hatena.ne.jp/sei0okun/ 更新日時で差をつけろ https://sei0o.hateblo.jp/ 日記 Repeated Spell | Aizu Online Judge PCK2016予選の7問目です。これのDPにずっと悩んでいたのですが、解説もないので困っていたらkotamanegiさんが書いてくれました。 https://kotamanegi.com/JudgeSystem/beginner/view.php?pageid=10 DPって添字に何を使うかサッパリなんだよなあ。DAGのおベンキョをしてみたけど、うーんという感じです。 動的計画法入門(An introduction to Dynamic Programming) これがわかりやすかった。 とりあえずプロコン用のリポジトリをg… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsei0o.hateblo.jp%2Fentry%2F2017%2F07%2F04%2F231444" title="7/4 - 更新日時で差をつけろ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-07-04 23:14:44 rich https://sei0o.hateblo.jp/entry/2017/07/04/231444 1.0 100%