wscqwq

摘要： 耍杂技的牛 思路 考虑将牛排序后的最优序列是 $[w_1,w_2,\dots,w_n]$ 和 $[s_1,s_2,\dots,s_n]$。考虑交换任意一对 ${w_i,s_i},{w_{i+1},s_{i+1}}$，因为交换前后除这两者外答案都不变，所以不需要管。交换前为 $$-s_i,w_{i}- 阅读全文