2019年7月22日
2019牛客多校第二场F-Partition problem（搜索+剪枝）
摘要： Partition problem "题目传送门" 解题思路 假设当前两队的对抗值为s，如果把红队中的一个人a分配到白队，s+= a对红队中所有人的对抗值，s = a对白队中所有人的对抗值。所以我们可以先假设所有人都在红队中，把人一个一个分配到白队中，枚举所有的情况求最大值。 然后继续剪枝： 1.我 阅读全文
posted @ 2019-07-22 11:35 whisperlzw 阅读(169) 评论(0) 推荐(0) 编辑