余光

如题
将死的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的时候了...
究竟是道德的沦丧还是人性的扭曲?

posted @ 2019-01-21 22:38  lisuier  阅读(143)  评论(0编辑  收藏  举报