求(这是数论还是贪心啊)
  • 板块题目总版
  • 楼主wudaojiushu
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/4 23:09
  • 上次更新2024/8/4 23:30:25
查看原帖
求(这是数论还是贪心啊)
725268
wudaojiushu楼主2024/8/4 23:09

给定一个 n 个正整数的数组 a。在一个操作中,你可以选择任意一对(i,j) ,使 ai 和 aj 具有不同的奇偶性,然后用它们的总和替换较小的一个。更正式的说法是: 如果 ai < aj,用 ai + aj 替换 ai; 否则,用 ai + aj 替换 aj。查找使数组的所有元素具有相同奇偶校验所需的最小操作数。

2024/8/4 23:09
加载中...