洛谷P1005 矩阵取数游戏
传送门Solution:首先发现每一行都是独立的。发现可以dp,设f[i][j]为i到j的最大分数。决策有两种,当前取i或当前取j。显然要加高精。具体细节见代码。code:#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;const int MAXN = 107;int N, M;struct BIGNU
原创
2020-11-07 01:21:47 ·
152 阅读 ·
0 评论