gym100801I Insider's Information
题意要求构造大小为 $n$ 的排列,要求至少 $\lceil \frac{m}{2} \rceil$ 条限制:第 $i$ 条限制 $(a_i,b_i,c_i)$ 形如排列中 $b_i$ 的位置要在 $a_i$ 和 $c_i$ 之间。题解神仙题。这个题一般确定排列的方法都不能用了,我们考虑这个在两个数中间的限制:考虑用按照顺序每次将一个数放到前面或者后面的方式。因为保证有解,所以肯定能搞出来一...
由于最近更换了 KaTeX,公式崩了可以立刻发邮件/评论来 D 博主,我会立即更换的。。。