NOIP 2008 t3 （洛谷p1006）

关注

原创最新推荐文章于 2026-07-10 23:31:01 发布 250 阅读 AI 写同款· GEO 优化 ›

VMware ESXi 直通GPU 虚拟机需要独享GPU资源，那么就需要用到DirectPath I/O (直通)，ESXi hypervisor 把 GPU 设备直接映射成虚机中的 GPU 设备，供应用使用。注意，内存注意一定要勾选预留，否则开机后报错如下：无法打开虚拟机 win10 的电源。1.ESXi主机，管理，硬件，PCI设备，勾选GPU卡，切换直通，会提示要求重启主机，重启主机之后，该GPU设备直通一栏显示为“活动”。先确认虚拟机是否EFI引导：编辑虚拟机 - 虚拟机选项 - 引导选项 - 固件 - EFI。阅读详情

题目不难，就是各种边界处理要考虑一下

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int f[101][51][51], map[51][51], n, m;
int main()
{
    cin >> m >> n;
    int i, j, k;
    for (i = 1; i <= m; i++)
        for (j = 1; j <= n; j++)
            cin >> map[i][j];
    f[2][1][1] = map[1][1];//记得初始化
    for(i=3;i<=n+m;i++)
        for(j=1;j<i&&j<=m;j++)
            for (k = 1; k < i&&k <= m; k++) {
                f[i][j][k] = max(max(f[i - 1][j][k], f[i - 1][j][k - 1]), max(f[i - 1][j - 1][k], f[i - 1][j - 1][k - 1]));
                //不用管出界的情况，因为出界就是0，肯定不会是最大值
                if (j == k)f[i][j][k] += map[j][i - j];//判重
                else f[i][j][k] += map[j][i - j] + map[k][i - k];
            }
    cout << f[n + m][m][m] << endl;

    return 0;
}