网站首页
编程语言
数据库
系统相关
其他分享
编程问答
UESTCPC
2024-10-04
洛谷P10336 [UESTCPC 2024] 2-聚类算法
涉及知识点:博弈、贪心题意Alice和Bob在玩选点游戏,所有的点在一个\(k\)维空间中,他们轮流选走一个点放入自己的集合中,Alice先手。定义集合\(S\)的权值\(val(S)\)为集合中点两两之间的\(k\)维曼哈顿距离之和。Alice的得分为\(val(S_A)-val(S_B)\),Bob的得分为\(val(