会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2022年1月16日
E. Not Escaping 题解(dp)
摘要: 题目链接 题目思路 这个题意有点难说清,还是自己读比较好 这个题目我觉得是比较套路的,首先只有$2*k+2$个点有用 一个起点加上终点再加上梯子两边的起始点 问题是如何建边是一个问题,暴力建边显然会达到$n^2$的 主要是在每一行内可以进行$dp$转移,一次从左往右,一次从右往左,一个有点意思的$d
阅读全文
posted @ 2022-01-16 09:37 hunxuewangzi
阅读(90)
评论(0)
推荐(0)
编辑
公告