初学DP(5) – 棋盘型DP – NOIP 2000 提高组 第四题 方格取数 & POJ 2948 Martian Mining
2018年2月13日 / 周二 / 0
条评论
棋盘型DP
棋盘型DP，是DP中比较坑的一种，大多数都可以用深搜AC拿上部分分，剩下的tle2333
所以这个就需要DP，通常我们是从左上朝右下找，当然了，棋盘DP却常常有种暴力的感觉
方格取数
题目链接: [http://codevs.cn/problem/1043/]
输入的方法很简单，也并没有什么复杂的预处理
对于这样一个棋盘，我们很容易想到他的 ...