首页 > IncDec Sequence
开通博客写题解
头像 RandolphJ
发表于 2020-01-17 10:44:56
洛谷 P4552 [Poetize6] IncDec Sequence 牛客 50929 IncDec Sequence #include<cstdio> #include<algorithm> using namespace std; long long positive, 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 wangdingbang
发表于 2020-11-13 18:38:42
IncDec Sequence 题目描述 给定一个长度为 n(n≤105)的数列a1,a2,…,an每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入描述 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 月薪三千啊
发表于 2021-08-15 20:23:01
增减序列 题意： 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r] ，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 数据范围： 思路： 我们都知道，在一段区间 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”