TopCoder SRM 631 Div1 Easy TaroJiroGrid
出力の上限を使った解法、面白い。
TopCoder SRM 709 Div1 Medium SoftMatch
Aho Corasick+bitDP解。
普通の(想定解の)DP解は全然わからないので、後で復習したい。
DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。
TopCoder SRM 696 Div1 Easy Gperm
塗りはがすタイプの問題。
困ったら逆から見てみるみたいなの、とても自然な発想方法なんだけど、なかなか出てこない。逆像的に見るというか、なんと言うか。
以下の問題も、塗りはがす発想を使っている点で似ている。
TopCoder SRM 614 Div1 Easy MinimumSquare
座圧を上手くサボる方法が面白かった。
TopCoder SRM 698 Div1 Easy RepeatString
配るDPは、集めるものと違って全部のDP領域を走査する必要があるというのと、
配る先のメモリがあるかどうかわからないのは面倒なので、DPテーブルを大きめに確保しておくほうが良い。
編集距離くらい自分で編み出したい…。
DPに慣れるために配るDPで書いた。