卑鄙原之助跟朋友在玩 nim,盤面已經決定好了,總共有 $n$ 堆,第 $i$ 堆有 $a_i$ 個石子。
因為卑鄙源之助很卑鄙,他會偷藏薯條,也會偷藏石子,他可以遊戲開始前選其中幾堆藏起來。
因為卑鄙源之助很卑鄙,比賽過程中他也會作弊,他在比賽過程中,當輪到他時,他可以選擇做正常的 nim 操作,或是也可以選擇做卑鄙操作,以下是卑鄙操作的定義。
如果卑鄙源之助做完操作之後,場面看起來完全沒有變化,對手會發現在作弊,因此如果進行卑鄙操作,丟掉的堆跟換上去的堆不能一樣大。
卑鄙源之助是後手,請問卑鄙源之助開始時有幾種藏石子的方法(幾種石子堆的子集合),可以使他獲勝。
註:
輸入第一行有一個正整數 $n$,表示堆數。
第二行有 $n$ 個數字 $a_1,a_2,\ldots a_n$,$a_i$ 表示第 $i$ 堆的石子數。
輸出一個數字,表示有幾種藏石子的方法,使卑鄙源之助獲勝。
IOICamp 2021 Day5 pE
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~40 | 無額外限制 | 100 |