摘要：int 将每一个浮点数乘上 \(10^9\)，然后问题就可以转化成，有多少对数的乘积至少包含 $18 $ 个末尾 \(0\)。 然后计算每一个数的 \(2\) 和 \(5\) 的因子数量。 统计一下 \(2\) 和 \(5\) 因子数量和都不小于 \(18\) 的数对数量即可。 math 显然要将所 阅读全文

摘要：A 容易观察到每个 “\(1\)” 相当于是独立的，那么其位置越靠后越优，则对于 \(i=1\to n-1\)，每次都为 \(a_i\) 选择一个最大的满足 \(i+2^t\leq n\) 的 \(t\) 全部进行操作最优。 使用 __builtin_clz 函数做到 \(O(n)\)，暴力算 \( 阅读全文