初学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/]
输入的方法很简单,也并没有什么复杂的预处理
对于这样一个棋盘,我们很容易想到他的 ...