【比賽】【樹上路徑（phantasm）】

---恢復內容開始--- 題目大意： 求 1, 2, ..., n 有多少個長爲 m 的子序列 a， 滿足 　　 a1 = 1,am = n 　　 ∀i, ai+1 − ai ≥ k 保證這樣的子序列存在。只需判斷方案數的奇偶性。數據有 T 組。 n, m, k ≤ 109 , T ≤ 2 × 106 . //dfs枚舉集合 //複雜度預估 O(T*2^n) //不用數組 得分30 //針對前6

>>阅读原文<<