2019年11月4日
地形计算
摘要： 地形计算 题解 我们先考虑部分分 30分:玩命爆搜，反正只有4个点。时间复杂度 60分:采取meet in middle的思想，还是爆搜。时间复杂度 100分:在上面的基础上，我们可以从度大的点开始枚举，每次枚举完后就将其删去。时间复杂度貌似是，只优化了常数。但考虑一下，对于每个点，当它的度数小于时 阅读全文
posted @ 2019-11-04 16:45 StaroForgin 阅读(7) 评论(0) 推荐(0)
货物分组
摘要： 货物分组 题解 我们可以先分析各个分数段的代码。 10分：直接爆搜出结果。时间复杂度 30分：考虑dp。指从前j个节点分i包的最小值，通过线段树维护区间最值。时间复杂度 60分：还是dp。指前i个已经分了若干包时整个序列的最小值。 ，是后缀和。时间复杂度 阅读全文
posted @ 2019-11-04 16:26 StaroForgin 阅读(7) 评论(0) 推荐(0)