随笔分类 -  技巧_差分

摘要:"题目链接" 问题分析 题目实际上是一堆大于等于的约束。观察这$2n 2$个约束。第一组可以将要求的排成一个不降的序列,然后第二组就是在第一组的基础上再添加条件。 不妨设第一组生成的不降序列是$\{a_i\}$,然后添加的条件是$a_i\leqslant a_j$。那么显然,$ij$,就代表着$i$ 阅读全文
posted @ 2019-09-07 10:02 chy_2003 阅读(308) 评论(0) 推荐(0)