1609 Tiling Up Blocks それぞれ属性(l, m)を持つブロックを積み上げる。ブロック(l, m)はブロック(l', m')の上に、l >= l' かつ m >= m' が成り立つとき、積み上げられる。何段まで積める?lでソートして最長部分列。mが高々100なのでO(100*N)で通る。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。