Hatena::Grouptopcoder

hotpepsiの練習帳

2017-04-02

SRM 709

00:36

Div1 Easy (250) Xscoregame

問題

  • 配列Aが与えられる
  • Aの各要素Yを任意の順番で選ぶ
  • Xの初期値を0としてX=(X+(X XOR Y))を計算する
  • Xの最大値を求める

方針

結果

x-- +3 150pt 102nd/339 rating 1637 -> 1683 (+46)

違いが出る部分だけでDPするのはなるほどという感じ。


https://togetter.com/li/1083628

ゲスト



トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20170402