T1
dfs没打出来,主要是,死在了一堆判断上,为什么不最后check一下省去之前的判断呢
dp需要提升,dp通过增加维数省去过多if,注意dp无后效性,就是当前状态不用管后面的
题解:
定义f[i][j][3]表示考虑到第i个,此时第i个的状态是j(0/1/2/3/4),若j==1,则第三维0/1表示这个炸弹在i的前面还是后面,分别转移
收获:暴力简单实现:dfs思路
dp:后效性的理解
T2
考场上想到了一个点要找到其到达边界的各路径最大值中的最小的那个,
然后打了个搜索+剪枝
虽然想到了,一个点可以根据周围更新过的点来更新这个点,但没有具体思路
其实可以这样:先将周围一圈点更新答案并放入优先队列中,不断取队首并更新其上下左右能更新的
60分??n^2,m^2
T3
暴力打错变量名!!!!