Strorkisのブログ

信憑性については悪しからず

2020-03-27から1日間の記事一覧

ABC117D - XXOR

問題 D - XXOR 解法 2進数での各桁におけるは、各の中で桁が0である個数と1である個数の多い方をにかけることで求めることができる。 ここでネックとなるのが以下という条件だが、これは桁DPを考えれば良い。 つまり、上位の桁から、未満が確定している場合…