洛谷 P1005 矩阵取数游戏

最新推荐文章于 2022-09-17 17:18:18 发布

Love_xyh

最新推荐文章于 2022-09-17 17:18:18 发布

阅读量252

点赞数 1

分类专栏：区间DP

本文链接：https://blog.csdn.net/dove_xyh/article/details/103772473

版权

博客探讨了洛谷P1005矩阵取数游戏中，常见解法中f[i][j]表示剩余未取元素的最大价值，以及如何通过转换题意简化最终计算，强调了问题转化的重要性。

摘要由CSDN通过智能技术生成

好多题解的f[i][j]表示还剩[i-j]没取的最大值，如果这样写的话，最后还要取个max(f[i][i]+a[i]*2^m)，如果转化一下题意来做也是可以的。

#include <bits/stdc++.h>
#define int __int128
//不会高精，只能__int128水一波了，如果考试考到，也只能放弃了 
using namespace std;
const int N=81;
int n,m,ans;
int p[N],a[N][N],f[N][N];

inline int read()
{
   
	int ret=0,ff=1; char ch=getchar();
	while (!isdigit(ch)) {
   if (ch=='-') ff=-ff; ch=getchar()