余光
如题
将死的oi生涯最后的挣扎
太阳落下前最后的光芒。
也愿是太阳升起时第一缕光。
day-1
20分钟写了个错的区间加法low逼线段树
我可真是把我自己厉害到了
day0
然鹅这个人去打游戏去了
day1
写了道傻逼dp练手,写了4重循环再次被自己秀到
现在去考NOIP怕是三等奖都拿不到哦
(https://www.luogu.org/problemnew/show/P1004)[链接]
代码
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[10][10],f[10][10][10][10]={0};
int main(){
int n;
scanf("%d",&n);
while(1){
int x,y,z;
scanf("%d",&x);
if(x==0)break;
scanf("%d%d",&y,&z);
a[x][y]=z;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++)
for(int w=1;w<=n;w++){
f[i][j][k][w]=max(max(f[i-1][j][k-1][w],f[i][j-1][k-1][w]),max(f[i-1][j][k][w-1],f[i][j-1][k][w-1]))+a[i][j]+a[k][w];
if(i==k&&j==w)f[i][j][k][w]-=a[i][j];
}
}
cout<<f[n][n][n][n];
return 0;
}
day2
正在看树的遍历中
发现自己水平已经退步到开始学oi的时候了...
究竟是道德的沦丧还是人性的扭曲?