7/4
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)
これがわかりやすかった。
とりあえずプロコン用のリポジトリをgithubに作りました。3人の足並みをそろえるの、正直言ってツラいです。
がんばらないと。