Test 2017.10.20

100/30/10
先吐槽一下第三题。。。
暴力可以过100分。没话说
然而我打了10分的特殊情况就走了。。。我也是很懵。
改了数据依旧可以过80（rigister就可以过100）
这数据我希望在NOIP上遇见
收获：
虽然还是不知道什么是轮廓dp
但是还是学会了rigister
今天xht大佬的悲惨经历，在linux环境下更改居然没有在windows下被覆盖，惨啊~~~~
现在来说一下我的代码
第一题
凯爷居然良心了一把
但是我并没有get到凯爷良心的点
凯爷居然给了∑A=∑B
然而我并没有用到
我很神奇的A掉了这题；
第二题
什么轮廓线dp
完全不知道一脸懵B
然后其实就是一个拥有5种情况的dp
这道题过了n^3*k；
也过了n^2*k(正解)
最神奇的是大佬的n*k；
出题人貌似并没有想到n*k的算法
附（n*k）dp代码

for(int i=1;i<=n;++i){
        dp[i][0][0]=0;
        for(int j=1;j<=k;++j){
            dp[i][j][0]=max(dp[i-1][j][0],max(dp[i-1][j][1],max(dp[i-1][j][2],max(dp[i-1][j][3],dp[i-1][j][4]))));

            dp[i][j][1]=a[i][1]+max(dp[i-1][j-1][0],max(dp[i-1][j-1][1],max(dp[i-1][j-1][2],max(dp[i-1][j-1][3],dp[i-1][j-1][4]))));
            dp[i][j][1]=max(dp[i][j][1],a[i][1]+max(dp[i-1][j][1],dp[i-1][j][4]));

            dp[i][j][2]=a[i][2]+max(dp[i-1][j-1][0],max(dp[i-1][j-1][1],max(dp[i-1][j-1][2],max(dp[i-1][j-1][3],dp[i-1][j-1][4]))));
            dp[i][j][2]=max(dp[i][j][2],a[i][2]+max(dp[i-1][j][2],dp[i-1][j][4]));

            dp[i][j][3]=a[i][1]+a[i][2]+max(dp[i-1][j-1][0],max(dp[i-1][j-1][1],max(dp[i-1][j-1][2],max(dp[i-1][j-1][3],dp[i-1][j-1][4]))));
            dp[i][j][3]=max(dp[i][j][3],a[i][1]+a[i][2]+dp[i-1][j][3]);

            if(j>=2)dp[i][j][4]=a[i][1]+a[i][2]+max(dp[i-1][j-2][0],max(dp[i-1][j-2][1],max(dp[i-1][j-2][2],max(dp[i-1][j-2][3],dp[i-1][j-2][4]))));
            dp[i][j][4]=max(dp[i][j][4],a[i][1]+a[i][2]+max(max(dp[i-1][j-1][1],dp[i-1][j-1][2]),dp[i-1][j-1][4]));
            dp[i][j][4]=max(dp[i][j][4],a[i][1]+a[i][2]+dp[i-1][j][4]);
        }
    }

第三题
不想说，正解4向链表。和暴力一样快。。。