はむこの勉強記録

http://bit.ly/2ktf20t の写し

TopCoder SRM 709 Div1 Medium SoftMatch

docs.google.com

Aho Corasick+bitDP解。

普通の(想定解の)DP解は全然わからないので、後で復習したい。
DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。

TopCoder SRM 696 Div1 Easy Gperm

docs.google.com

塗りはがすタイプの問題。

困ったら逆から見てみるみたいなの、とても自然な発想方法なんだけど、なかなか出てこない。逆像的に見るというか、なんと言うか。
以下の問題も、塗りはがす発想を使っている点で似ている。

docs.google.com