复制代码
摘要: 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 阅读全文
posted @ 2018-03-16 21:47 pg633 阅读(260) 评论(0) 推荐(0) 编辑
摘要: P1091 合唱队形 看一下题解吧,你好i需要正反搜一下lcs ,然后合并 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); 阅读全文
posted @ 2018-03-16 12:07 pg633 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 传送门 lcs问题 O(n^2) 暴力搜索 就TLE 了 所以直接 二分就好了维护第i 小 的数字 是多少 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("ou 阅读全文
posted @ 2018-03-16 11:57 pg633 阅读(120) 评论(0) 推荐(0) 编辑