2024年10月4日
洛谷P10336 [UESTCPC 2024] 2-聚类算法
摘要： 涉及知识点：博弈、贪心 题意 Link Alice 和 Bob 在玩选点游戏，有 \(2n\) 个点，所有的点在一个 \(k\) 维空间中，他们轮流选走一个点放入自己的集合中，Alice 先手。定义集合 \(S\) 的权值 \(val(S)\) 为集合中点两两之间的 \(k\) 维曼哈顿距离之和。A 阅读全文
posted @ 2024-10-04 12:15 MessageBoxA 阅读(88) 评论(0) 推荐(0) 编辑