2016年10月3日
CodeForces 407B Long Path (DP)
摘要： 题目链接 题意：一共n+1个房间，一个人从1走到n+1，如果第奇数次走到房间i，会退回到房间Pi，如果偶数次走到房间i，则走到房间i+1，问走到n+1需要多少步，结果对1e9+7取模。 题解：设dp[i]表示从1走到i需要多少步，那么走到房间i+1需要dp[i+1]=dp[i]+1+x+1，这里面第 阅读全文
posted @ 2016-10-03 20:06 Ritchie丶 阅读(179) 评论(0) 推荐(0) 编辑