线索1: 问的是Number, 所以这里我们应该可以想到DP是一个可能的方案。
感觉这道题和Longest increasing path 有点像!
有一个超级大难度的是他要for loop四次,并且这里面的逻辑非常深!
比如说E _ E. 从左往右一次,这样_知道,ok 杀了一个E
从右往左一次,_知道这回又能够杀一次。所以ok,平行杀了2次。由于我们有一个count[i][j], 所以记录了2.
线索1: 问的是Number, 所以这里我们应该可以想到DP是一个可能的方案。
感觉这道题和Longest increasing path 有点像!
有一个超级大难度的是他要for loop四次,并且这里面的逻辑非常深!
比如说E _ E. 从左往右一次,这样_知道,ok 杀了一个E
从右往左一次,_知道这回又能够杀一次。所以ok,平行杀了2次。由于我们有一个count[i][j], 所以记录了2.