P1676 淘金 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年2月22日 17:10

先算出每一行所能得到的最大值，再以同样的方法算出总的最大值

P1676

回复 0 | 赞 0 | 浏览 7.8k

/* * Description: 淘金 (http://noobdream.com/DreamJudge/Issue/page/1676/) * Author: 鱼翔浅底 * Date: 2021-02-22 16:52:35 */ #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> using namespace std; #define MAX 200 int MaxValue(int v[...

2020年6月3日 12:34

P1676

回复 0 | 赞 1 | 浏览 9.3k

一开始以为是上下左右四个方格想用状态压缩dp，但是m，n太大，有点无措，后来发现是一个地方挖了之后，上下一整行都不可以挖，左右限制相邻位置，这就好搞了。只要我们能求出每行能得到的最大黄金目将他们放到一个数组ma中，那么在对这个数组用同样的方法求一次最大即可。采用的dp[0][i]意思是该行内不选第i个元素能获得的最大值，这就形成了一个最优子结构 #define inf 0x3f3f3f3f #define MAX 205 #define ll long long #define vec vecto...

题目淘金

题解数量2

热门题解

1 注意看题

2 先算出每一行所能得到的最大值，再以同样的方法算出总的最大值