問題リンク 解説 が作れるかどうかはxor基底を管理しておけばいい。 自由に決めれる要素数はなので解はになる。 計算量は 提出コード atcoder.jp

問題リンク 解説 広義単調増加な数をつくればいいので、欲しいのは直前の情報だけでいいのでdpをしたくなります。 ここで作る数列は としていいです。こうなると簡単にdpが定義できて、 となるでしょう。 後は遷移ですが、広義単調増加でないといけないので…