会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年5月22日
【BZOJ3991】寻宝游戏(动态规划)
摘要: 【BZOJ3991】寻宝游戏(动态规划) 题面 "BZOJ" 题解 很明显,从任意一个有宝藏的点开始,每次走到相邻的$dfs$的节点就行了。 证明? 类似把一棵树上的关键点全部标记出来 显然是要走一个大环。 这样沿着$dfs$序从左至右依次便利是最优的。 用一个$set$维护一下就行了 cpp in
阅读全文
posted @ 2018-05-22 20:21 小蒟蒻yyb
阅读(409)
评论(0)
推荐(0)
编辑
公告