はむこの勉強記録

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

TopCoder SRM 698 Div1 Easy RepeatString

docs.google.com

配るDPは、集めるものと違って全部のDP領域を走査する必要があるというのと、
配る先のメモリがあるかどうかわからないのは面倒なので、DPテーブルを大きめに確保しておくほうが良い。

編集距離くらい自分で編み出したい…。
DPに慣れるために配るDPで書いた。

f:id:intelhamko:20170301224401j:plain