摘要：
区间dp作为线性dp的一种，顾名思义是以区间作为阶段进行dp的，使用它的左右端点描述每个维度，决策往往是从小状态向大状态转移中推得的。它跟st表等树状结构有着相似的原理 向下划分，向上递推。 dp最终要求的就是推出状态转移方程，从板子中我们可以感受出来区间dp的关键在于如何找到小状态与大状态的关系。 阅读全文
摘要：
前言 写了三周的模拟题，对原本就厌恶的模拟更加深恶痛绝。但是不得不说模拟题是对一门语言入门掌握其语法成效最快的一类题，轻松地从C入门到了Java。一直坚信各门语言都是想通的，一力破万法。 作业过程总结 第一周的题大致的让我掌握了Java的基础语法，逻辑上依旧停留在面向过程的暴力解题。第二周的题用上了 阅读全文