2012-04-21から1日間の記事一覧
問題概要 長さN(スワップすることを繰り返してa[i] 解法 まだよく理解していないのだけど、動かすのは片方の列だけだと考えて大丈夫らしい。 それを踏まえると、(前の列の何番目までは対応付けた、既に動かした後列の集合)を状態としてdpで計算できる。
問題概要 長さN(スワップすることを繰り返してa[i] 解法 まだよく理解していないのだけど、動かすのは片方の列だけだと考えて大丈夫らしい。 それを踏まえると、(前の列の何番目までは対応付けた、既に動かした後列の集合)を状態としてdpで計算できる。