摘要：
树形背包的朴(wu)素(nao)操作的时间复杂度是n^3的，设有n个节点，背包容量为m(和n大小在一个级别上) 以01背包举例： 上面的枚举显然是n^3的。。。 然而上面这种方法枚举到了很多还没有被转移过的无效状态，所以可以用siz数组优化。。。 代码如下： 于是时间复杂度就降至n^2。。。 证明如 阅读全文
摘要：
题目背景 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。题目描述 阅读全文
摘要：
【题目简述】DX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组迚行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R] 阅读全文