2017-05-23から1日間の記事一覧
joi2017yo.contest.atcoder.jp M種のぬいぐるみをN個並べる。N個の中から一斉に幾つか取り出し、順番を変えて元に戻した時同一種類のぬいぐるみは全部隣り合う用に並べたい(11112222223333 のように) 取り出す数の最小値を求めよ。 Mが20程度なのでBitDPを疑…
joi2017yo.contest.atcoder.jp M種のぬいぐるみをN個並べる。N個の中から一斉に幾つか取り出し、順番を変えて元に戻した時同一種類のぬいぐるみは全部隣り合う用に並べたい(11112222223333 のように) 取り出す数の最小値を求めよ。 Mが20程度なのでBitDPを疑…