リンク https://csacademy.com/contest/archive/task/critical-cells/ 問題概要 のグリッド上に個の特別なセルが存在する。 いまからまで右方向と下方向のみを使って移動するとき、できるだけ多くの特別なセルを経由したい。次の状態を満たすような特別なセ…

リンク https://csacademy.com/contest/archive/task/xor-submatrix/ 問題概要 長さの配列が与えられる。 このとき行列を次のように定義する。 xor このとき, 部分行列のxorの最大値を求める。 制約 解法 xorの性質に従って, 次の3つに場合分けをする。 1. …