摘要:
题意: 给出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 阅读全文