クソ
AtCoderレート下がった
オーマイが…
今日の知見
atcoder.jp
整数列 a1 ,a2 ,a3 .... an
について、この中から好きなだけ選んで和を取る（0個、全部も可能）
この時、整数列に奇数が一つでもあれば、和が奇数になるものと偶数になるものは同じ数だけある。
ちなみに和はそれぞれについいて取る/取らない の2通りなので、
2^n できて、半分ずつってことは奇数、偶数が2^(n-1)ってことになる。
詳しくは解説の動画で言ってるけど
要するに、一つの奇数に着目してみたとき、そのほかの数の部分は奇数か偶数になる。その時、着目した一つの奇数を足すか足さないかで奇数、偶数を操作できる！！
だから半分ずつ奇数と偶数になるよって話
バケモン化よ
解説天才すぎ…
はあああああああああ
緑なりたい。
