2016年11月30日
Codeforces Round #325D (Div. 2) (DP）
摘要： 题目链接： D. Phillip and Trains 分析：dp 我们先初始化，dp[i]表示当前列第i行是否可达，r[i]表示上一个dp值,接下来从头搜到尾 如果该位置满足s[i+1]=='.'且i<n，则用r[i]更新该位置的上面和下面一行，所以这是为什么数组开dp[5],r[5], 再判断该 阅读全文
posted @ 2016-11-30 18:45 遗风忘语 阅读(180) 评论(0) 推荐(0) 编辑