摘要: 训练 中考终于考完了!!! 前面的题慢慢施工ing…… ARC107F Sum of Abs 首先,我们现默认所有节点都被删了,可以用 \(A_i\) 的收益插入第 \(i\) 个节点。由于是求最大值,所以绝对值可以看作是限制有边的点同号。 我们考虑建图,对于第 \(i\) 个点,我们建两个点 \( 阅读全文
posted @ 2023-06-22 13:58 zhaohaikun 阅读(155) 评论(0) 推荐(2) 编辑