摘要：
"嘟嘟嘟" 一句话题意：求带权基环树森林中每一个联通块的最长路之和，路径为简单路径。 其实这道题不难，只不过是吧好多知识拼接在了一起。 看到基环树，就会想到断环为链，为了能枚举到所有路径，要把链翻倍乘2。 现在得到了一个序列，上面的每一个点表示外向树的树根。 那么一条最长路可能有两种情况： 1.单独 阅读全文
摘要：
"嘟嘟嘟" 只要会决策单调性，这题就是练手的 首先按矩形长排序，这样只用考虑宽了。 然后很容易搞出dp方程 $$dp[i] = min _ {j = 0} ^ {i 1} (dp[j] + x[i] max_{k = j + 1} ^ {i} y[k])$$ 找max可以用st表达到$O(1)$。 阅读全文
摘要：
"嘟嘟嘟" 决策单调性dp。 首先dp方程很好想 $$dp[i] = min_{j = 0} ^ {i 1} (dp[j] + w(j + 1, i))$$ 其中$w(i, j) = (i j + \sum _ {i = l} ^ {j} C_i L) ^ 2$ 但是我不会四边形不等式，于是打表，发 阅读全文