問題 atcoder.jp 問題概要 個の正の整数が与えられる。 そのうちから0個以上の整数を選んで排他的論理和を取った値がになる選び方の総数を求めよ。 考察 and 解説 DPで解く。 比較的に思いつきやすい遷移としては 番目の整数まで見たときに排他的論理和が に…

このコンテストDay1, Day2どちらもとても楽しい。 2日目のテーマは「Typical」だったそうで勉強になった。 問題 atcoder.jp 問題概要 個の 、 個の がある。 1文字目が 、最後の文字が となり、連続する部分文字列にを持つ文字列の総数を求めよ。 参考 非常…