摘要：
题目 传送门 题解 DP 矮子又来学习 DP 了 代码短小精悍思路十分巧妙的树形 \(DP\). 在一般的树 \(DP\) 中，我们一般都会对子树树根进行一些限定，并使其有主导作用，这样才能避免重复，在这道题中，我们不妨假定我们的树根为 最大/最小 的（两种思路皆可），这里假定我们选定的某一个树根是 阅读全文
摘要：
题目 传送门 题解 对于这种求最小值的题，我们显然有一种二分的做法，先用 \(\log\) 的复杂度二分一个油箱的大小，再对其进行合法性检查，这样做时间复杂度 \(\mathcal O(nm\log 10^{18})\) 显然，这样做似乎要超时，虽然时间复杂度最差情况下就差一点就可以卡过去，但是这个 阅读全文
摘要：
题目 传送门 题解 这道题如果不仔细分析，还真看不出是道区间 \(DP\) 的题... 首先，题目要求的其中一个不能连边的限制有些奇怪： 两条线段不能在顶点之外的地方相交，如不能同时连(1,3) 和 (2,4) 如果我们直接放在一个 \(N\) 边形上，思考这个条件指哪些点无法连接？ 以 \(N=5 阅读全文