会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
随笔分类 -
算法—搜索—01BFS
cf1064D. Labyrinth(01BFS)
摘要:题意 "题目链接" 给出一个$n \times m$的网格,给出起始点,要求向左走不超过$L$步,向右走不超过$R$步,求出能遍历到哪些点 Sol 一个很直观的想法,BFS的时候状态里记录下还能向左 / 右走多少步,然后xjbBFS,恭喜你fst了。。 正解非常的巧妙: 可以这样想:如果我们保证了到
阅读全文
posted @
2018-10-15 10:17
自为风月马前卒
阅读(1030)
评论(1)
推荐(2)
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒