2021年4月8日

摘要： //思路，看成一块一块的草块，一格一格遍历，从左到右//状态转移方程f[j]=max(f[j],f[i]+j-i+1);#include <bits/stdc++.h> using namespace std; #define ll long long const int M = 3e6 + 1; 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; #define ll long long const int M = 1e5 + 1; int a[M]; int f[3][M]; int main() { int n; cin >> n; for (in 阅读全文

摘要： 这道题，没理解透彻，对于题解中，查找最长升序序列，和最长降序序列的方法还没完全理解题目就是找一个最长升序序列，为至少要的导弹拦截布置数，降序序列为最多的拦截导弹数#include <bits/stdc++.h> using namespace std; #define ll long long co 阅读全文

摘要： #include <iostream> #include <set> #include <vector> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #incl 阅读全文

摘要： 这道题，没理解透彻，对于题解中，查找最长升序序列，和最长降序序列的方法还没完全理解题目就是找一个最长升序序列，为至少要的导弹拦截布置数，降序序列为最多的拦截导弹数#include <bits/stdc++.h> using namespace std; #define ll long long co 阅读全文

摘要： 这场比赛，我写的跟个憨批一样，日常全靠队友 A题 //一开始写了个正向的，用memset每次都把它全都置0，tle16//后来用vector记录哪几个数用了，tle27//所以，以后正向遍历不行，就要思考反向的#include <bits/stdc++.h> using namespace std; 阅读全文