给一份题解:
首先我们规定,攻击某个目标第一次进入视野时才攻击他。 设dp[i][j][k]表示坦克在(i,j),用时k秒的最大得分,每次移动,视野只扩大一个线状区域,枚举攻击几个目标,贪心选择即可。 注意,从(i,j)移动到(i+1,j)或(i,j+1)的转移要一起处理。 总体复杂度粗略估算是$O(n^{2}tr)$,约为$O(n^{5})$ |
|
|
|
终于过了_(:з」∠)_合影留念
题目 30 [FZYZOJ 1273] 坦克游戏
2016-06-14 16:15:01
|
|
数据范围实际上是N,M<=50。。。
题目 30 [FZYZOJ 1273] 坦克游戏
2015-09-18 22:35:19
|
|
|
|
题目 30 [FZYZOJ 1273] 坦克游戏
2014-08-14 10:32:07
|
|
动态规划,好题!
题目 30 [FZYZOJ 1273] 坦克游戏
2014-08-13 19:33:00
|
|
哪位神犇把这题秒了啊,或给份题解。。
题目 30 [FZYZOJ 1273] 坦克游戏
2014-03-24 21:04:32
|