摘要：
题意 link 给出 \(n\) 个点 \(m\) 条边的图，选一个点作为根，每选一个点的价值是 \(\text{dep} \times w\), 即深度(从0开始)乘边权，求生成一棵树的最小价值。 状压dp 状态 考虑到深度不好压缩，那就按照深度小到大往里加点，即统一深度的点一起放进去，这样深度就 阅读全文
摘要：
题意 link \(n \times m, (n, m\leq 10)\) 的矩阵，每次可以在左上都有棋子的地方下，奇数次下在 \((i, j)\) 的价值是 \(a_{i, j}\)，偶数次是 \(-b_{i, j}\)。 奇数次时想让价值和最大，偶数次时想让价值和最小。 问最终结果。 轮廓线dp 阅读全文