2020年11月4日
增减序列
摘要： 贪心加差分，不愧是拔高的题目，好题 主要有一点不好理解，为什么最终所有可能的序列是abs(pos - neg) + 1种 pos和neg中的小者就是b[i]和b[j]一正一负配对时+1-1操作的数量剩余的|pos-neg|就是落单的差分序列中的正数或负数b[k]，这些差分序列剩余的正数或负数b[k] 阅读全文
posted @ 2020-11-04 10:50 kyk333 阅读(279) 评论(0) 推荐(0)