摘要：SDOI2017 苹果树 题意： [题目传送门][1] 题解： 好神仙的题啊…… 考虑如果没有题目中的$t h \leq k$的限制，那么这道题目就是树上依赖多重背包，复杂度为$O(nk^2)$，然后用单调队列优化就可以达到$O(nk)$，这个是比较好做的。然后我们考虑如何处理题目中给出的限制，实际 阅读全文

摘要：[TOC] BZOJ1084 最大子矩阵 [题目传送门][1] 题解 由于$m\leq 2$所以我们可以分两种情况讨论。$m=1$的时候就相当于一个数列，就是个很简单的$Dp$了。当$m=2$的时候，记$f[i][j][k]$表示第一列处理到第$i$行，第二列处理到第$j$行，已经选了$k$个子矩阵 阅读全文

摘要：POJ 2392 Space Elevator 题意： 解题过程： AC代码： POJ 2392 Space Elevator 题意： 解题过程： AC代码： POJ 2392 Space Elevator 题意： 解题过程： AC代码： POJ 2392 Space Elevator 题意： 解题 阅读全文