本题应用递归，解决问题。   本题，题目比较容易理解，在此不作过多解释   #include<bits/stdc++.h> using namespace std; int m,n; vector<int>res; void dfs(int pos,int cnt) {     if(cnt==m)//判断条件如果个数等于m,直接输出答案；     {       &nbs...

这是一个深度搜索的递归，个人觉得凭借脑子想很难理解   这是本题AC代码   这里如果是排列题型（顺序很重要）如本题   直接套用模板   int path[10]   bool vis[10]   然后dfs（pos）pos：位置   写递归终止条件如果从n中选cnt个，if（pos>cnt)写输出代码；   写递归继续代码，最好能背下来   for(int i=1;i<=n;i++)         {        &...

对于这题不少人都用双堆，但是我想说c++是multiset自动升序排列时间复杂度是O（logn）   以下是c++代码解析： class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       ...

这是一个双指针问题，还要用到STL；   题目要求找出没有相同个数（每个数只出现一次）的最长区间   这题的最优解是应用哈希，但是我不会哈希所以用map来写   先定义一个左指针left，在用一个右指针right进行移动，如果右指针指向从未出现过的数那么将此数放入map，之后标记这个数已经出现，right++，走到下一个数，如果这个数出现过，那么左指针右移，直到找到第一次出现的这个数，进行删除；遍历一遍可知符合条件的最长区间max_len并记录下来，第二次遍历找的等于最大长度的所有区间的个数和所有区间（也可能只有一个）将它输出   注：我的代码是从0位置开始遍历，所以答案区间要加1（最好从1开...

#include<bits/stdc++.h> using namespace std; int main() {     int t;     cin>>t;     for(int j=0;j<t;j++)     {         string s; &nbsp...

此题为贪心的区间覆盖，应尽可能选结束时间最早的科目。   以下是此题代码（c++格式）   #include<bits/stdc++.h> using namespace std; //创建结构体，l代表左区间，r代表右区间 struct seg {     int l,r; }; //实现优先对区间右端点从小到大的排序bool bool cmp(seg a,seg b) {     return a.r<b.r; }...

此题应用贪心和二分算法 此题分几步做    1.因为贵的房子不一定舒适所以应先排序舒适度（从大到小）    2.拥有金币数量的人排序（从穷到富）    3.想让舒适度最大应该让 买的起最大舒适度房子的人（前提条件）中最少金币持有者（能买的起房子中最穷的）先购买（用二分找）；--原因：富的人选择多，防止有人买不起。    4.（起始结果设为0 ans=0;）将购买完的人从数组中删去，将买的人的舒适度结果加和；   5.输出结果；   #include<bits/stdc++.h> using namespace std; t...

以下是此题代码 #include<bits/stdc++.h> using namespace std; const int MOD = 998244353; const int G = 3; int modpow(int a, int e) { int res = 1; while (e) { if (e & 1) res = 1LL * res * a % MOD; a = 1LL * a * a % MOD; e >>= 1; } return res; } void ntt(vector& a, bool inv) { int n = a.siz...