inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc365/tasks/abc365_e三重和になっていて、累積和を使っても二重和になっていて間に合いませんが、XORなのでビットごとに計算すれば間に合います。 入力例1の1 3 2を二進数で表すと、 01 11 10なので、ビットごとにみると、 1 1 0 0 1 1と並んでいます。この連続する部分列で1が奇数個あるものをカウントします。 DPを使います。この位置を最後とする連続する部分列が1の個数が偶数のものと奇数のものを数えます。1 1 0なら、初期値は(0, 0)で最初のビットが1なので(0, 1)となり、次のビットも1なので、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F08%2F05%2F075701" title="AtCoder Beginner Contest 365 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-08-05 07:57:01 rich https://inamori.hateblo.jp/entry/2024/08/05/075701 1.0 100%