主要内容:线性dp及优化
之前学习过的dp就只有暑假的基础dp和背包题单,后来就没有专门去推dp的内容,所以打算先补齐这个最大的短板
计划是先刷些题,把主要的题型,转移方程,思考方向总结出来,先把线性的摸熟,再去推概率,数位,状压那些专题
本来以为会弄挺快的,平时做题零零散散写过些dp,主要是系统的过一遍然后去写总结
结果阳了
27号早上开始喉咙疼,晚上开始发烧,30号才第一次降到36℃,但是一直到今天每到下午都会头疼起低烧,晚上也经常咳嗽睡不着,作息开始阴间,时间完全被打乱了
基本只有不发烧的时候在写题,其他时间在零散的看些题解,以及翻博客看别人的思路总结,有几场cf本来想打,但是越到晚上烧的越高,没法打
写的题:
acwing:1015 1018 1027 275 1017 1014 482 1012 187 272
poj:1080 1836 1159 3267
都是dp方面的题,题数还不够,思路的归纳以后再写