摘要：
题意： 给出a数组的排列。求出字典序第k小的b数组的排列，满足1<=bi<=n，bi<bi+1，a[b[i]]<a[b[i+1]]，m>0。 题解： 用树状数组倒着求出以每个数为首的递增子序列个数。若总的个数之和小于k则输出-1。 总的个数可能非常大而k<=1e18。所以要判下上界。 最后从1~n扫 阅读全文
摘要：
A.gpa（01分数规划） 题意： 有n门科目。第i门科目的学分为Si，分数为Ci。根据学校的规定，最终的得分为 。求删掉k门科目后的最大得分。 题解： 二分答案，假设当前二分的答案为P，排序求出Si*(Ci-P)值前n-k大的科目判断可行性。 #include <bits/stdc++.h> us 阅读全文