区间DP
区间
SYaoJun
这个作者很懒,什么都没留下…
展开
-
CD91 排成一条线的纸牌博弈问题
题目 考查点:区间DP 博弈 题目:排成一条线的纸牌博弈问题 思路:两个数组,f表示先手的最大值s表示后手的最大值,最后求两个值的最大值。详情参考左程云的面试指南书籍。 代码 时间复杂度O(n2)O(n^2)O(n2) #include <bits/stdc++.h> using namespace std; const int N = 5010; int a[N], f[N][N], s[N][N]; int main(){ int n; cin>>n; for(in原创 2021-10-04 13:22:49 · 310 阅读 · 0 评论 -
AcWing 1068. 环形石子合并
题目 题目链接 区间DP 思路 核心思路:把环形数组转换为2N长度的数组,最后求长度为N的最值。 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 410; int w[N], s[N]; int f[N][N], g[N][N]; int main() { int n; cin>>n;原创 2021-09-26 08:06:09 · 80 阅读 · 0 评论