会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Shadowdsp
或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路
博客园
首页
新随笔
订阅
管理
2017年10月4日
Codeforces Gym101201B:Buggy Robot(BFS + DP)
摘要: "题目链接" 题意 给出一个n m的地图,还有一个操作序列,你原本是要按照序列执行操作的,但是你可以修改操作:删除某些操作或者增加某些操作,问从'R'到'E'最少需要多少次修改操作。 思路 和上次比赛做的一道字符串题目有点类似。 定义状态 dp[x][y][d] 代表在 (x,y) 这个点执行到了第
阅读全文
posted @ 2017-10-04 13:06 Shadowdsp
阅读(266)
评论(0)
推荐(0)
公告