- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 导弹防御系统【dfs+贪心】
题意 问最少有多少个上升子序列 和下降子序列 可以覆盖一个序列#include<bits/stdc++.h>using namespace std;const int N=100;int a[N],up[N],down[N];int n;bool dfs(int depth,int u,int su,int sd){ if(su+sd>depth) re...
2019-10-30 23:11:55
255
原创 拦截导弹【贪心+lis】
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹...
2019-10-29 19:34:34
211
原创 方格取数【三维dp】
题目传送门题意：给出一个矩形 ， 从左上走到右下 ， 走俩条路线模型：二维dp记录一条路线f[i1,j1,i2,j2] 表示从（1,1）（1,1） 走到(i1,j1) (i2,j2) 的最大值当i1+j1 = i2+j2 时 俩条路径的格子才重合状态表示 k=i1+j1 f[k][i1][i2] 表示走k步 俩条线的位置；#include<bits/stdc++.h...
2019-10-27 10:22:11
280
空空如也
当我使用catboost绘制树时，每个节点都有一个val值，这些值代表什么？
2021-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人