会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鸽子养膘基地
真的能看到吗?哪怕是模糊的未来
博客园
首页
联系
管理
2019年7月12日
luogu P1052 过河
摘要: 先看一下题面。 背景 这道2005年的提高组时至今日仍然评级在提高+/省选-,由此可见这题确实不简单。 虽然都说是很简单的DP了,但是坑点依然很多。 分析 不过我开始并没有看出来是DP。 那自然考虑搜索啦~ 首先考虑搜索在渡河的途中,踩到的最小石子数量。 然而1..10^9长度的桥。就算是O(n)的
阅读全文
posted @ 2019-07-12 17:48 鸽子咕
阅读(154)
评论(0)
推荐(0)
编辑
公告