20联赛集训day6 题解
A对点权取 $\ln$ 变成加法就行了。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> #define LL long long #define pb push_b...
A对点权取 $\ln$ 变成加法就行了。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> #define LL long long #define pb push_b...
A我们考虑序列的最后一个数字 $x$，那么 $>x$ 的数字在排名中就没有贡献了，所以我们只能让前面 $<x$ 的数尽量靠前。贪心的想我们肯定让这个 $x$ 尽量大，也就是说如果把越大的数放在后面，那么就会有更多小的数在前面。于是答案等价于求反过来的最大字典序。#include <bits/stdc++.h> #define fi first #define se ...
A枚举每个矩形，前缀和优化即可。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> #define LL long long #define pb push_back ...