典型的不就是青岩。所以我树洞BBS再也没点开过。唉，怀念未名
T
takedownqy 发布的最佳帖子
-
RE: 顺序和大于乱序和大于逆序和是经典结论，那么发布在 Discussion
倾向于这问题是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和为零？
