2021年12月11日
Solution -「最大权闭合子图」做题随笔
摘要： T1 小 M 的作物 先从简化题目入手，考虑先去掉 \(c\) 的额外收益。然后尝试将所有作物种在 \(B\)， 则目前得到了 \(\sum \limits_{i = 1} ^n b_i\) 的收益。 接下来我们将每一个作物 \(i\) 分成两个物品，收益分别为 \(a_i,-b_i\)，且规定如果 阅读全文
posted @ 2021-12-11 12:47 STrAduts 阅读(65) 评论(0) 推荐(1)