摘要:
神秘做法+1 考虑一个很 simple 的 DP:\(dp[u][c]\) 表示节点 \(u\) 的颜色为 \(c\) 时子树的方案数。 转移是 \(dp[u][x]=\prod_{v\in son_u}{\sum_{x\ne y}dp[v][y]}\) 设 \(g[u]=\sum_{i=1}^{m 阅读全文
摘要:
来一个瞎几把口胡的费用流做法 首先每个点向目标点连边,显然是一个二分图完备匹配。 然后显然直接跑 MCMF 是会寄掉的。 不妨来想一想怎么让费用流模型帮我们“自动”计算费用。 因为绕着一个环的那个绝对值的最小值相当于最短路,所以我们可以对于每个桌子,连一条边 \((i,(i+1)\bmod n,n) 阅读全文