リンク : https://csacademy.com/contest/archive/task/maxor/statement/ 問題概要 N個の数字が与えられ、任意の二つの数字をorで計算したときの最大値とこの最大値となる通り数を求めよ。 解説 これもまた高速ゼータ変換...dp1[i]をiを部分集合としてもつ数…

リンク : https://csacademy.com/contest/archive/task/max-score-tree/statement/ 問題概要 N頂点の木とScoreiが与えられる。木のスコアは木に含まれる頂点vが持つ辺の数をEdge[v]とすると、この木のスコアはΣScore[Edge[v]]となる。入力で与えられた木の部…