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