小红书2020校招测试开发&后端笔试题卷三

 //完全背包求组合数

#include 
#include
#include
#include

 

#include 
#include
using namespace std;
string res;
stackkuo;
int main() {
   string s;
   cin>>s;
   int id=0;
   for(int i=0;i0){
                    res.pop_back();
                }
            }
        }

   }
   cout<

 

#include 
using namespace std;
int dp[1005];
int num[1005];
int a[1005];
int main() {
    //dp[i]表示从前i篇笔记获得的最大点赞数
    int n;
    scanf("%d",&n);
    dp[0]=0;
    for(int i=0;idp[i-1])
        num[i]=num[i-2]+1;
        else if(dp[i-2]+a[i]==dp[i-1]){
            num[i]=min(num[i-1],num[i-2]+1);
        }
        else{
            num[i]=num[i-1];
        }
        
    }
    int max_value=dp[n-1];
    printf("%d %d\n",dp[n-1],num[n-1]);
    return 0;
}
// 64 位输出请用 printf("%lld")

题解：贪心维护第一个值的升序，然后对第二个值用LIS(二分+dp),不然会爆，注意第一个值>=,第二个值要严格递增，要不然过不了

#include 
#include
#include
#include
using namespace std;
struct Node{
    int x;
    int h;
}node[1000004];

bool cmp(Node a,Node b)
{
    
    if(a.xdp[res])
        {
            dp[++res]=node[i].h;

        }
        else{
            dp[binary_search(res,node[i].h)]=node[i].h;
        }
        // printf("%d %d\n",node[i].x,node[i].h);
    }
    printf("%d\n",res);
    return 0;

}
// 64 位输出请用 printf("%lld")