一开始代码写成这样,调了大半天下面的主程序才发现是第 11 行的初始化没有修改
在此警示后人如果代码中出现类似 dp1[0]=0;dp2[0]=0 的相似语句时尽量不要使用 ctrl+c 省时间,如果使用的话注意是否要修改!!
#include <bits/stdc++.h>
using namespace std;
int n,arr[305],qzh[305],dp1[305][305],dp2[305][305];
int main() {
scanf("%d",&n);
for (int i=1;i<=n;i++) {
scanf("%d",&arr[i]);
arr[i+n]=arr[i];
qzh[i]=qzh[i-1]+arr[i];
memset(dp1[i],0x3f,sizeof(dp1[i]));
memset(dp1[i],0x3f,sizeof(dp1[i+n]));
dp1[i][i]=0;
dp1[i+n][i+n]=0;
dp2[i][i]=0;
dp2[i+n][i+n]=0;
}
}