摘要：URL https://loj.ac/problem/6275 题意 懒得写了。。 解法 考虑状态压缩 DP，用类似最小表示法的东西存最后一列的状态。因为 DP 时还要记连通块的个数，所以复杂度带一个不太好优化的 \(M^2\)。 考虑把每一列的 DP 数组当成多项式的系数，\([x^i ]\) 的 阅读全文

摘要：URL https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j 题意 给一棵 \(N\) 个点的树 \(T\)，点和边都有权值 考虑一个完全图 \(G\)，两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和 求 \(G\) 的最 阅读全文