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 阅读(264) 评论(0) 推荐(0) 编辑