摘要：
题目链接：http://codeforces.com/contest/474/problem/D 题目大意：用RW组成字符串，要求w的个数要k个连续出现，R任意，问字符串长度为[a, b]时，字符串的种类有多少 思路：dp[i] = dp[i - 1] + dp[i - k] 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/505/C 题目大意： 现在有30000个岛，最开始站在第0个岛上，第一次向右跳d个岛。 若上一次为d，这次只能向右跳d-1，d，和d+1步。跳的步数步数不能为0，当不能向右跳时即停止。 思路： 不考虑时间和空 阅读全文