摘要:
P1508 Likecloud-吃、吃、吃 一眼看出来就是DP 状态转移: f[i][j] = max(f[i-1][j],f[i-1][j-1],f[i-1][j+1])+v[i][j]; #include<bits/stdc++.h> using namespace std; #define L 阅读全文
摘要:
P1091 合唱队形 看一下题解吧,你好i需要正反搜一下lcs ,然后合并 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); 阅读全文
摘要:
传送门 lcs问题 O(n^2) 暴力搜索 就TLE 了 所以直接 二分就好了维护第i 小 的数字 是多少 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("ou 阅读全文