首页 > TAG信息列表 > P1338
P1338 末日的传说
https://www.luogu.com.cn/problem/P1338贪心,逆序对 黄色题 思路: 我们考虑把这个问题缩小范围。 比如n=5，在决定了最小的数“1”的位置之后，剩下的几个数是2 3 4 5，但是他们 具体是多少没必要关心，我们只要关心他们的相对大小关系。 所以考虑完当前最小的数，算出这个数对答案的贡献，然信息学奥赛一本通评测系统P1338 最小函数值(minval)
恭喜你看到了这篇题解，他会让你避开很多坑(新手推荐，大佬提些建议嘛) 当然，我不想让大佬像下面这道题中大佬一样。[AHOI2017/HNOI2017]大佬 - 洛谷https://www.luogu.com.cn/problem/P3724P1338 末日的传说
其实这句话的意思就是说，我这个日期每天都会变化，每次变化后的排列都是以前没出现过的，也就是不会有重复的排列，然后这个日期还是除了以前出现过的排列之外的最小的排列，也就是说啊，我这个日期是按照一定规律来变化的，第一天是字典序最小，第二天是字典序第二小，，，就这样一直排列P1338 末日的传说
说实话我真没思路 #include <iostream>#include <cstdio>using namespace std;long long n,m,a[50002],num,last,fir;int main(){ scanf("%lld%lld",&n,&m); last=n;fir=1; for(int i=1;i<=n;i++){ long long num=(long long)((n-i-1)*(n-i))/2;//P1338 末日的传说，P1372 又是毕业季I——贪心
一个1到n序列，合理排序逆序对数要求是m，而且字典序要求最小； 这个题，因为数字只能用一次，所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少； 先求出最多能产生的数量，每次先输出最小的数，用总数减去减少的逆序对数； 如果不够的时候就要用大数排在前面； vector，记得输出一个