【比赛】【树上路径（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

>>阅读原文<<