mxqz关于按位

学术版

VinstaG173 @ 2021-04-28 17:27:54

给定 n 个二进制不超过 k 位的非负整数(不需要高精,k 大概 30 左右),对 i0k-1 计算它们二进制第 i 位上的数字和(即有多少个第 i 位上为 1),最低复杂度可以做到多少(?


by Leap_Frog @ 2021-04-28 18:11:42

只会 O(n\times k) 的菜鸡飞过


by VinstaG173 @ 2021-04-28 18:13:21

@Leap_Frog 我只会 O(nk),xtw 说我是菜鸡 /se


by Leap_Frog @ 2021-04-28 18:15:23

???演


|