摘要：
题目链接 可以发现，我们并不需要对所有节点进行枚举，我们只需要对所有端点甚至只需要枚举右端点即可。 因为如果这个不是端点，那么在它右边的点和它所在的区间个数相同，同时右边的点必然大于这个点，所以不用考虑这个点。 按照线段覆盖问题求出每个点的覆盖情况即可，也可以说是一维扫描线（雾 时间复杂度：\(O( 阅读全文
摘要：
题目链接 观察数据范围发现边权都小于255，所以我们可以枚举最大边权。 对于每个最大边权，我们都在不大于这个边权的剩下的边里跑一次最短路。 最后再用最短路求出的答案+所枚举的最大边权=在这个最大边权下的答案。 Code // Problem: P2349 金字塔 // Contest: Luogu 阅读全文
摘要：
题目链接 首先朴素dp不用讲，设 \(dp_i\) 表示前 \(i\) 个数划分的总方案数，\(S_i\) 表示前 \(i\) 个数的和。 \(dp_i=\sum_{j=0}^{i-1}dp_j\,\,\,(S_i-S_j\geqslant 0)\) 其中 \(dp_0=1\)。 可是这样的时间复杂 阅读全文
摘要：
题目链接 一道很好的01背包变形题。 首先看一眼题很明显可以发现是背包。 此题我当时的第一反应是二维费用背包，然而会TLE+MLE，于是打开题解思考01背包做法。 设 \(dp_i\) 代表智商和为 \(i\) 时情商的最大值。 \(dp_i=\max_{j=1}^n(dp_{i-s_j}+f_j) 阅读全文