Deuteron @ 2022-04-03 15:20:41
Rt.
给定一个集合
每次操作选择两个数
若这两个数相等，则将这两个数移除集合，花费0代价；
若这两个数不相等，则将这两个数移除集合，将这两个数的差（大减小）加入集合，花费(较小的数)代价；
若集合中只有一个数，则花费（这个数）代价将其移除集合。
求将集合移空的最小代价。
蒟蒻想问这玩意有多项式解法吗
by 035966_L3 @ 2022-04-03 15:36:53
盲猜答案就是所有数之和的一半向上取整……
by 035966_L3 @ 2022-04-03 15:38:55
公因数约掉后再乘回去……
by 035966_L3 @ 2022-04-03 15:43:16
[1]
4
1 2 3 5
6
[2]
3
20 40 59
60
[3]
4
6 12 18 30
36是这样吗？
by 035966_L3 @ 2022-04-03 15:44:48
如果是的，就能
by FerventTemp0 @ 2022-04-03 15:57:59
@035966_L3
盲猜答案就是所有数之和的一半向上取整……
别全部话都加下换线了，看着很眼瞎，而且你结论一眼假
by 035966_L3 @ 2022-04-03 16:46:10
@Sigma_Sagittarius 后面还有一句……
by ReverbBoy @ 2022-04-03 17:53:09
什么胡扯做法
by FerventTemp0 @ 2022-04-03 20:17:03
@035966_L3 加上后面的也是假的，别看了
by FerventTemp0 @ 2022-04-03 20:17:26
你自己都构造出几个数据了你手玩一下也行啊，
by FerventTemp0 @ 2022-04-03 20:18:26
{1,2,3,5} -> {1,2,2} -> {1} -> {}
3+1=4
这随便玩一下出个 4 然后你那做法得了 6。