2021年8月23日
loj3302.「联合省选 2020 A | B」信号传递
摘要： 题目链接 非常显然，对于每条边把贡献拆开计算：如果边正向就是 \(y-x\)，否则是 \(k(x+y)\)，然后把贡献分摊到每个点上计算。 看到 \(m\leq23\)，考虑状压。显然一个点放在某个位置产生的贡献只与他前面有哪些点有关，于是枚举这个点集，得到 \(dp_s=\min(dp_{s-\{ 阅读全文
posted @ 2021-08-23 23:31 绝顶我为峰 阅读(47) 评论(0) 推荐(0) 编辑