Hewlaの競プロ記

競プロ記です。

2018-11-24から1日間の記事一覧

Sum AND Subarrays (AtCoder Dwango Programming Contest V / 第5回 ドワンゴからの挑戦状 予選 - D)

散々なことをやりまくって時間を溶かしてしまいました 概要 長さNの数列の部分列からK個を選び、それぞれの部分列の和のANDを取ったものの最大値を求める問題。 B - Sum AND Subarrays 解説 ANDをとるので、選んだK個全てで立っているBITのみが残るANDの最大…