两次二维dp或两次dfs是不行的

P1004 [NOIP2000 提高组] 方格取数

不如4维dp
by __My0217__ @ 2023-06-02 17:37:59


不仅仅是不如,而是本质上是错误的,局部贪心并不是全局最优
by asiazyh @ 2023-06-03 18:24:18


|