典型的不就是青岩。所以我树洞BBS再也没点开过。唉,怀念未名
T
takedownqy 发布的最佳帖子
-
RE: 顺序和大于乱序和大于逆序和是经典结论,那么
倾向于这问题是NP难的,假设aia_iai一半+1一半-1,xix_ixi非负,bi=(−1)ixi/2b_i=(-1)^ix_{i/2}bi=(−1)ixi/2,这个排序问题包含了以下子问题:给x_i赋上符号使得x_i和为零?
倾向于这问题是NP难的,假设aia_iai一半+1一半-1,xix_ixi非负,bi=(−1)ixi/2b_i=(-1)^ix_{i/2}bi=(−1)ixi/2,这个排序问题包含了以下子问题:给x_i赋上符号使得x_i和为零?