2023年9月20日
《随机化专题》小结
摘要： \(T1\) \(Contest of Rope Pulling\) 相当于有 \(n\) 个重量为正的物品，\(m\) 个重量为负的物品，然后要去若干个物品使得总重量为 \(0\) ，美丽度最大。 显然如果直接正着先取，然后再取负的做不了。 我们考虑如果能不连续一段取正或者连续一段取负，那么我们实 阅读全文
posted @ 2023-09-20 20:31 daduoli 阅读(34) 评论(0) 推荐(0)