poj3034whac专题

poj3034Whac-a-Mole(dp)

链接 状态转移好想 不过有坑 大家都犯的错误 我也会犯 很正常  就是锤子可以移到n*n以外  要命的是我只加了5 以为最多不会超过5  WA了N久  才想到 上下两方向都可以到5 所以最多加10 以时间和坐标进行DP 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm