典型的不就是青岩。所以我树洞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和为零?