会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年4月2日
bzoj 3928: [Cerc2014] Outer space invaders
摘要: $f[i][j]$表示消灭起始时间在$(i,j)$内的外星人所花费的最小代价。 考虑在这个区间内距离最远的外星人h,在他的区间中一定要选一个点要开一炮,而且这一炮可以顺便把其他跨过这个点的敌人消灭,剩下只需消灭没有跨过这个点的敌人。 枚举开炮时间$f[i][j]=min(f[i][k]+f[k][j
阅读全文
posted @ 2017-04-02 16:04 SD_le
阅读(333)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物