摘要:
题目链接: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,当不能向右跳时即停止。 思路: 不考虑时间和空 阅读全文