abc443
D. 发现一定是用小的数字影响大的数字,发现每个点只会被最高的影响,且每个点只有一个约束,直接模拟就可以了
E. 一眼动态规划, 定义 dp[i][j]表示是否能到达 (i,j) 这个点,p[i][j]表示 (i,j) 这个点下面是否都不为墙,分情况考虑这个点是否能够到达就可以了
D. 发现一定是用小的数字影响大的数字,发现每个点只会被最高的影响,且每个点只有一个约束,直接模拟就可以了
E. 一眼动态规划, 定义 dp[i][j]表示是否能到达 (i,j) 这个点,p[i][j]表示 (i,j) 这个点下面是否都不为墙,分情况考虑这个点是否能够到达就可以了