会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2018年8月10日
Tour UVA - 1347【dp】
摘要: 先扯两句 这道题紫书上P269-270有讲解 分析 可以把从左到右再回来看作是:两个人同时从最左点出发,经过2条不同的路径到最右点,除了起点和终点外每一个点都恰好被一个人经过。(颇有些小学奥数的意味) 定义状态dp[i][j] 为第一个人走到i,第二个人走到j,还需要走的最短距离。但是这个状态在转移
阅读全文
posted @ 2018-08-10 10:15 Starlight_Glimmer
阅读(3)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end