摘要：展开 题目描述 键盘输入一个高精度的正整数NN（不超过250250位） ，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式 最后剩下的最小数 阅读全文

摘要：O(nlogn) q[i]表示所有不同长度的最长上升子序列结尾的最小值。因为如果a[i]<a[j]<a[j+1]，那么a[j+1]肯定大于a[i],因此我们只存最小值。 我们通过第i-1个数字来划分状态，由于子序列是递增的，所以可以通过二分查找出来小于a[i]的最大的那个数字。找到之后，将a[i]放 阅读全文

摘要：O(n²) #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<string.h> #include<set> #inclu 阅读全文