会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月9日
BZOJ1897 : tank 坦克游戏
摘要: 设$f[i][j][k]$表示坦克位于$(i,j)$,目前打了不超过$k$个位置的最大得分。 初始值$f[1][1][k]$为在$(1,1)$射程内最大$k$个位置的分数总和。 对于每次移动,会新增一行或者一列$O(R)$个位置,那么显然也是从大到小取。 暴力转移是$O(R)$的,不能接受,但是注意
阅读全文
posted @ 2017-07-09 01:35 Claris
阅读(263)
评论(0)
推荐(0)
编辑
公告