2012-05-08から1日間の記事一覧
問題概要(適当) 板をあるルールに従って並べる。並べ方が何通りあるか求める問題。 解法 素直に(長さ、最後に使った板のタイプ、最後に使った板は縦か横か)を状態としてdpする。計算量結構怪しいけど間に合う。 …というのがwriterも引っかかった間違いで、こ…
問題概要(適当) 板をあるルールに従って並べる。並べ方が何通りあるか求める問題。 解法 素直に(長さ、最後に使った板のタイプ、最後に使った板は縦か横か)を状態としてdpする。計算量結構怪しいけど間に合う。 …というのがwriterも引っかかった間違いで、こ…