摘要：
全nm构造题，我爆零了 T1.排序 我读错题了……以为这是个普通的冒泡排序。因为需要用到所有的逆序对，所以每一次操作只能减少一个逆序对。考虑从小到大归位，我们按从大到小的顺序交换，这样保证了每一次交换都是$a$与$a-1$交换，相邻的两个交换，显然不会影响剩下的逆序对数，我们不断重复此操作，直至把$ 阅读全文
摘要：
四道序列题。 T1.最长上升子序列 这题类似于找规律或是推性质，发现在给出的序列的空隙插数，如果插入的数比后面的大，显然字典序不优；如果比它小，那么构成上升序列，而且只有当它小于前面的数时，这个递增才不会传递；据此类推，每一个空隙只能放一个。那么最后还有剩下的数，因为没有空隙了，所以直接在末尾倒序输 阅读全文