这次
能接受,因为T1是唯一能简单拿分的,但是我对状压DP的这一类,反而是最板子的题目不熟悉
状压DP,需复习并进行简单提升
其实今天是看出来了是状压,但就是打不出来,一直算空间时间爆,忽略了有多余状态的产生
许注意这点:对DP进行优化,除了斜率、数据结构那些东西,还可以从状态数上优化:注意,不一定是要压维,还可能是预处理出有用的所有状态
然后T2是贪心,对思维锻炼有所帮助,T3是网络流,emm好吧,虽然不大乐意,但是我还是得承认:网络流,是必学之一
T4是一道思维题目,需要推,联想,然后DP,质量高
总结
需要更努力以及认真对待
这句话,是当下最严重的问题
无论是学业或是竞赛。。。
认真想想吧,空气再次变得有些沉了。。。