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