AtCoder Beginner Contest 273 F - Hammer 2(离散化&&dp)
题意:从原点开始,到目标点targettargettarget求最少的路程。有n个锤子,n个墙h[i]h[i]h[i]第iii个锤子的位置w[i]w[i]w[i]第iii面墙的位置第iii面墙只能被第iii个锤子打碎思路:有负数点,先离散化。考虑dpdp1[x][y]dp1[x][y]dp1[x][y]区间[x,y][x,y][x,y]最后到左端点x的最小距离。dp2[x][y]dp2[x][y]