全然解けなかった。頑張って一週間かけて解いてみた。 問題 TopCoder Statistics - Problem Statement 1からNまで数字を並べるとき、並べ終わった列の中のlo-hi-loの出現数を考えます。lo-hi-loとは0<=i<j<kのときに並べ終わった列x中でx[i]<x[j]かつx[j]>x[k]となるような（要は真ん中がこんもりしてる）3つの</j<kのときに並べ終わった列x中でx[i]<x[j]かつx[j]>…

Search Everything (Shift２回) からの"arena" でサーチすると出てくる。

全然解けなかった。朝起きてもう一回やってみたら解けた。おそらく寝てる間に頑張ったのかな。 方針 bitDPを使う。全ビットのOR和がゴール状態なのでdp[ <ゴール状態> ]が答え。例えば 1110 0100 0010 ならdp[ "0b1110" ] が答え。 更新方法はstateから遷移…