区间DP
文章平均质量分 50
qianyri
这个作者很懒,什么都没留下…
展开
-
POJ1160 Post Office 区间DP/区间DP+四边形不等式优化
POJ1160 Post Office/*POJ1160 区间DP状态转移方程:dp[i][j]=min(dp[i][j],dp[k][j-1]+add[k+1][i])32MS 752K */#include <stdio.h>#include <string.h>#include <algorithm>using namespace st...原创 2018-05-03 20:25:13 · 210 阅读 · 0 评论 -
HDU1584 蜘蛛牌 DFS\区间DP
HDU1584蜘蛛牌/*DFS map[2][10]记录牌头牌尾624MS 1516K*/#include <stdio.h>#include <string.h>const int MAX=15;const int INF=0x3f3f3f3f;//无限大int map[2][MAX];//记录牌头和牌尾bool vis[MAX];int Min;...原创 2018-04-29 15:40:51 · 224 阅读 · 0 评论 -
Lutece 心的距离 区间DP
Lutece 心的距离状态转移方程: #include<bits/stdc++.h>using namespace std;const int MAX=2*1e2+5;const int INF=0x3f3f3f3f;int dp[MAX][MAX],a[MAX];int main(){ int n; scanf("%d",&n); ...原创 2018-08-19 10:10:19 · 244 阅读 · 0 评论