梦樱羽

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/F2 题目大意 见http://codeforces.com/problemset/problem/1152/F1，此题 n 最大能到 109。 分析 在 F1 的基础上，我们发现 dp[i + 1 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/F1 题目大意 有 n 个星球，给定限制 m，从 x 星球走到 y 星球的条件是，$1 \leq y \leq x + m$，且 y 不能被访问过。 求游玩其中 k 个星球有多少种不同的方案？ 分析 阅读全文