摘要: 耍杂技的牛 思路 考虑将牛排序后的最优序列是 $[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}- 阅读全文
posted @ 2023-02-19 19:59 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑