問題 長さ の整数列 と正の整数 が与えられる。 この数列 に対して、ある要素を だけ増やすという作業を最大 回行うことができる。 作業終了後に、 の各要素の bitwise AND を取ったときの最大値を求めよ。 ただし、 の値は全部で 個与えられるので、その 個…

問題 個の要素からなる整数列 が与えられる。 これをいくつかの空でない部分列に分割する。 番目の部分列の要素の合計を とし、部分列の個数を 個とするとき、 の最大値を求めよ。 例 例えば、 とし、この数列 を と分割したとき、 \begin{align} \sum_{i = …

問題 すべての要素が非負整数からなる 行 列の行列 が与えられる。 この行列 に対して、以下の条件をすべて満たす 個の要素からなる整数列 が存在するかを判定せよ。 がすべての である に対して成立する。 ただし、 は bitwise OR を表す。 入力 まず最初の…

問題 個の要素からなる数列 が与えられる。 ただし、 個目の要素は である。 ここで、 の部分列のうち、 個以下の長さのものを逆順にする、という作業が何回でもできるとき、 を昇順にすることができるかどうかを判定せよ。 ただし「逆順にする」とは、整数 …