shioshiotaさんのブログ見てようやく理解できた。。。 id:shioshiota:20110613:1307955077 問題 数列R[i]（0≦i＜n）が与えられる。 次の条件を満たすような数列がいくつあるか、mod 1000000009で求めよ。 A[0] + A[1] + … + A[n-1] = A[0] | A[1] | … | A[n-…

問題 n枚のカードがあり、表には単語、裏には数字が書かれている。 それぞれのカードに書かれている単語の文字数は全て等しい。 これらのカードのうちいくつかを並べて回文を作るとき、 裏にかかれている数字の和を最大にしたい。そのような和の最大値を求め…