アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-05-30から1日間の記事一覧

Yukicoder No.519 アイドルユニット

No.519 アイドルユニット - yukicoder n (2の倍数, 24以下) 人のアイドルでn/2組のペアを作る。それぞれのペアの相性がn*n行列で与えられるとき、ペアの相性の和の最大値を求めよ。 nが小さいのでペア成立済みのアイドルを状態にしたbitDPでメモリとしては十…