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