请问这道题有没有非状态压缩做法？

P2704 [NOI2001] 炮兵阵地

陈学威 @ 2018-10-22 14:53:46

rt
我觉得可以有
设f[i][j][1]为i,j位置放炮兵

但是这样的话，每个$f[i][j]$都可以从好多方向做过来，就可能不是$O(n^2)$了 请问如果我这种做法能不能做到$O(n^2)

by 陈学威 @ 2018-10-22 16:04:21

@March_H
不是搜索，dp，

by 陈学威 @ 2018-10-22 16:04:42

@i_ma
额额不是搜索……

by March_H @ 2018-10-22 16:41:41

我....做不到

by ArachnidaKing @ 2018-10-23 09:17:41

模拟退火啊!!!

by ArachnidaKing @ 2018-10-23 09:21:13

@Ciyang 给大家讲一下模拟退火做法

by 一秒 @ 2018-10-28 19:44:16

https://www.luogu.org/space/show?uid=6160　我也曾经这么想过

by 一秒 @ 2018-10-28 19:45:28

后来凉了

上一页 |