2016年10月18日
bzoj3043IncDec Sequence*
摘要： bzoj3043IncDec Sequence 题意： n个数，每次可以将区间l到r里的数+1或-1，问将它们变成同个数的最小操作次数和保证最小操作次数前提下有多少中可能。n≤100000。 题解： 先对原数组差分（得到的数组第一个为原数组第一个元素，之后的元素为原数组相邻元素之差），则原操作变为左 阅读全文
posted @ 2016-10-18 21:34 YuanZiming 阅读(246) 评论(0) 推荐(0) 编辑