余光

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

猜你喜欢

转载自www.cnblogs.com/lisuier/p/10301397.html