摘要： //思路，看成一块一块的草块，一格一格遍历，从左到右//状态转移方程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; 阅读全文

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

摘要： #include <bits/stdc++.h> using namespace std; #define ll long long const int M=1e3+1; const int dx[4]={1,0,-1,0};//存方向移动 const int dy[4]={0,1,0,-1}; i 阅读全文

摘要： #include <iostream> #include <algorithm> //所以说题目中的第三个砝码以及之后的砝码必是前面两个砝码之和之大为前置条件 //没必要自己弄 using namespace std; const int M = 1e3 + 1; long long sum[M], 阅读全文

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