硬币游戏
前言
找不到提交的地方,这意味着...
题目
有 \(n\) 堆硬币,每堆硬币有 \(3\) 枚,第 \(i\) 堆硬币从上到下的价值依次为 \(a_i,b_i,a_i\)。
要求最大化取 \(k\) 枚硬币的价值。
对于每个 \(1\le k\le 3*n\) 都要求对应答案,输出所有答案的异或和。
\(n\le 10^7\)
讲解
将每堆硬币拆成 \(a_i\) 和 \(a_i+b_i\) 两枚硬币,然后贪心取即可
代码
咕咕咕~
Orz PPL
Orz PPL
PPL tql orz
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步