2017-02-26から1日間の記事一覧

SRM 709 DIV1 Easy: Xscoregame

|A|<=15で順列で最小とあり、ビットDPっぽい。しかし、 X+(X^Y) の後半xorパートが怪しい。 の値が大きければ良いというわけでもない。 そこでA[i]<=50に注目する。A[i]<=50<64=2^6である。つまりA[i]の下位6ビット以外はすべて0。それに対してXの値は当然1…