摘要: T1 打表(table) Sol 所谓最优不最优都是假的。因为显然当一个取法最优的时候,其对立面就是最不优的,而每次选择优和不优是等概率的,所以实际上每个数都是等概选取,答案就是所有数与原数的差的绝对值之和除$2^k$。 Code #include<bits/stdc++.h> using name 阅读全文
posted @ 2021-09-29 20:20 wwlvv 阅读(30) 评论(0) 推荐(0)