摘要: 题目描述这个游戏是这样的,你有一个初始序列S ,你每次可以选择一段任意长度的连续区间,把他们+1 再膜k,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer,您认为这个游戏十分naive,所以您打算撸一个游戏脚本来取到最优解。输入第一行一个T 表示数据组数。对于 阅读全文
posted @ 2018-10-30 13:47 Roor 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为n的数列$a_1,a_2,……,a_n$​,每次可以选择一个区间[l,r],使这个区间内的数都加1或者都减1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入输出格式 输入格式: 第一行一个正整数n接下来n行,每 阅读全文
posted @ 2018-10-30 13:06 Roor 阅读(153) 评论(0) 推荐(0) 编辑