关于复杂度的确认

本题二分套背包

理论复杂度上界O（n ^ 2 logn(n）)

所以计算次数大致为 1e3 * 1e3 * log(1e3) ?

由于是二分 底数为2

所以上界 ~ 1e7 ？？？