けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

SRMDIV1Easy

TopCoder SRM 694 D1E TryShell

いい問題だった。 問題概要 0 以上 255 以下の整数が n 個与えられる。 この n 個の整数を 3 組に分ける方法のうち、各組の xor 和の総和が最大となるものを求めよ。(制約) ・3 解法 dp[ i+1 ][ j ][ k ] := i 番目までみたとき、二組の和がそれぞれ j, k の…