摘要：
有$N$个软件，每个软件有至多一个依赖以及一个所占空间大小$W_i$，只有当一个软件的直接依赖和所有的间接依赖都安装了，它才能正常工作并造成$V_i$的价值。求在容量为$M$时的最大价值和。 阅读全文
摘要：
你可以对一个序列进行$k$次分割，每次得分为两个块元素和的乘积，求总得分的最大值。 阅读全文
摘要：
斜率优化$DP$是难倒我很久的一个算法，我花了很长时间都难以理解。后来，经过无数次的研究加以对一些例题的理解，总算啃下了这根硬骨头。 阅读全文
摘要：
单调队列优化$DP$应该还算是比较简单容易理解的吧，像它的升级版斜率优化$DP$就显得复杂了许多。 阅读全文
摘要：
$2018$年$11$月的训练记录。 阅读全文