赛中过3题...最后一题应该是拓扑排序，但是我当时是往这方面想的，但是用的是dfs不知道为什么错... 比赛链接 T1.和有限的最长子序列 题意：给一个长度为n的序列，以及q次询问x，返回序列中满足和小于等于x的最大子序列长度 思路：子序列不要求连续，就是选或不选的概念，直接sort一遍进行二分即可。 我还是不习惯0下标的前缀和。 代码： class Solution { public: int a[1100]; vector<int> answerQueries(vector<int>&a…

比赛链接："蔚来杯"2022牛客暑期多校训练营1 今天是第一场多校，做的贼烂...演了队友一把，没读好题..希望明天的hdu多校加油! G.Lexicographical Maximum（签到） 题意：给你一个数字$n(1\leq n\leq 10^{1000000})$，求小于$n$的最大子序列。 （PS：998>99,9>89) 思路：尽量凑9，如果是中间中断的话，例如989，那还不如99的，所以我们判断除了最后一位，前面的n-1位是否都是9，如果是的话则输出原来的（这时候肯定最大）；否则输出n-1位的9。 代…