会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
maijing
博客园
首页
新随笔
联系
订阅
管理
随笔 - 106
文章 - 0
评论 - 9
阅读 -
49243
随笔分类 -
图论——2-SAT
2017萧山第5场(2016 Pacific Northwest - Division 1)
摘要:B:Buggy Robot 【题意】 一个n*m的地图(1≤n, m≤50),有一个入口和一个出口。给定一个命令序列(上,下,左,右),如果碰到障碍或者边际就忽略。问至少加入或删除多少个的命令,使得能从入口走到出口。 【题解】 f[i][j][k]表示在位置(i,j),匹配到命令序列的第k项,至少加
阅读全文
posted @
2017-08-15 22:39
maijing
阅读(332)
评论(0)
推荐(0)
编辑
公告
昵称:
maijing
园龄:
9年11个月
粉丝:
11
关注:
26
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享