暑假自律日记七

7.8

（半小时日记打卡之——暑假第七天）

日程

八点起床

九点抵达逸夫楼开始学习英语，完成语法体系的视频课

十点开始区间dp，完成加分二叉树，这个题目有点抽象了

十二点半开始开发，完成了收费系统插件的完善，同时完成工作流的编写

晚上开始区间DP，完成了凸多边形的划分，感觉今天干的事情有点少啊，是不是有什么东西没有记录下来

晚上九点半开始锻炼3公里+20个窄臂俯卧撑+45个仰卧起坐+40个上下蹲+1.30平板支撑

479. 加分二叉树 - AcWing题库

1069. 凸多边形的划分 - AcWing题库

321. 棋盘分割 - AcWing题库

具体心得

加分二叉树： 这是一个什么样的题目呢？一个一眼看上去以为是一个树形DP的题目，为什么这么说？二叉树啊，给定我一个中序遍历，然后每个点都有权值，谁又能想到中序遍历可以堪称一种区间状态呢？！在清晰的认识到这个题目时区间dp的时候，想到了，然后顺利的求出了第一问，但是，第二问让我求最大值下的前序遍历，这可真难了，翻题解才明白，用f[i][j]来表示i~j的最优解，然后一层一层的剥开即可

开发： 今天完成了收费系统插件的编写，然后发现了原来写的东西不适合做工作流，遂，改了插件代码，然后把收费系统的可能出现的bug解决掉，完成了工作流的编写，不过，截止到今日，我们组的进度还是有点点小慢，不过没有太大问题，然后总览了一下全局，发现时间还是有点紧张，做了一下对未来的计划，大概7.11前得完成前端的编写（也就是软件那边），然后7.15号前完成硬件连接，给中间八天时间完成其他所有的工作

晚上的DP： 一个是凸多边形的划分，这个比较简单，看懂题目，然后就是一个很普通的DP，但是这题高精度，so，学到一手__int128的读入和写出，代码分享在下面，然后还有一个巨抽象的DP，叫做棋盘划分，额，自信的写出了dp[N][N][N][N]，发现还是少了一维，泰牛，状态转换也想到了，但是真写不出，hhh

明天事项

区间DP收尾 + 数位DP开始 + 连接前端API + 完善插件 + 其他代办（赛一场or数位DP）

__int128快读

inline __int128 read(){
    __int128 x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9'){
        if(ch == '-')
            f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9'){
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

__int128快写

inline void print(__int128 x){
    if(x < 0){
        putchar('-');
        x = -x;
    }
    if(x > 9)
        print(x / 10);
    putchar(x % 10 + '0');
}