gym100801I Insider's Information
题意要求构造大小为 $n$ 的排列,要求至少 $\lceil \frac{m}{2} \rceil$ 条限制:第 $i$ 条限制 $(a_i,b_i,c_i)$ 形如排列中 $b_i$ 的位置要在 $a_i$ 和 $c_i$ 之间。题解神仙题。这个题一般确定排列的方法都不能用了,我们考虑这个在两个数中间的限制:考虑用按照顺序每次将一个数放到前面或者后面的方式。因为保证有解,所以肯定能搞出来一...
题意要求构造大小为 $n$ 的排列,要求至少 $\lceil \frac{m}{2} \rceil$ 条限制:第 $i$ 条限制 $(a_i,b_i,c_i)$ 形如排列中 $b_i$ 的位置要在 $a_i$ 和 $c_i$ 之间。题解神仙题。这个题一般确定排列的方法都不能用了,我们考虑这个在两个数中间的限制:考虑用按照顺序每次将一个数放到前面或者后面的方式。因为保证有解,所以肯定能搞出来一...
A. 气球设 $f_i$ 表示最后一次选择的是 $i$ 的答案,暴力转移是枚举一个 $j$,判断 $c_i,c_j$ 是否相同对应乘上系数转移就行了。我们记 $mx_i$ 表示当前考虑完的所有 $f$ 的时候 $c_k = i$ 的 $f_k$ 的最大值,那么我们转移只需要知道 $mx_{c_i}$ 和剩下的数的最大值就行了,分别记录最大值和次大值是什么即可。#include <bit...
A判断一下前面能否空出来就就行,也就是 $l \geq r-l+1$。#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 #d...