记搜判非法!
如果你和我一样记搜数组初值是一个极大值,那么请注意这个值仍等于初值除了可能是没搜过之外还有可能是非法情况,如果不特判会算很多次。
int&ans=f[x1][y1][x2][y2][k]; if(ans!=inf||x2-x1+y2-y1<k)return ans;
https://www.luogu.com.cn/record/list?pid=P1436&user=217300&page=1
双倍经验,稍微改一下就行:
传送门。