2024年10月31日
NOIP2024集训Day65 贪心
摘要： NOIP2024集训Day65 贪心 A. [NOI2015] 荷马史诗 简化题意，即构造一颗 \(k\) 叉树，每个节点的权值为其所有孩子的权值之和，给定的 \(n\) 个数必须使用，其余空缺处用 \(0\) 补全。 考虑使用优先队列，首先弹入 \(n + (n-1) \% (k-1)\) 个元素 阅读全文
posted @ 2024-10-31 19:30 Leirt_Abu 阅读(39) 评论(0) 推荐(0)