![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dp
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[POJ 1050] To the Max DP+最大子矩阵和
题目大意:给定矩阵求最大子矩阵和题解考虑压缩为求i到j行的列的和的最大子段和,则整个最大子矩阵由最大子段和的最大值的出;代码#include <cstdio> #include <cstring> #include <iostream> using namespace std;int g[200][200],cur[200][200][100]; int n;void Pretreatment()原创 2015-10-19 21:22:26 · 290 阅读 · 0 评论 -
[OpenJudge-NOI]滑雪 记忆化搜索+Dp
代码#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std;int r,c,mat[105][105],cnt[105][105],dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}},ans(0);int dp(int i,int j){原创 2015-11-04 14:30:22 · 425 阅读 · 0 评论 -
[OpenJudge-NOI]最低通行费 Dp
代码#include <cstdio> #include <cstring> #include <iostream> using namespace std;int n,mat[105][105],dp[105][105];int main() { cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){原创 2015-11-04 14:28:30 · 370 阅读 · 0 评论 -
[NOIP 2005]过河 DP+路径压缩
代码#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std;int l,s,t,m,a[1000],sz[10000000],f[10000000]={0},ans(0); int main() { scanf("%d",&l); scanf("原创 2015-10-30 18:52:19 · 527 阅读 · 0 评论 -
[NOIP 2013]花匠 DP
代码#include <cstdio> #include <iostream> #include <cstring> using namespace std;int a[100005],ans(0),d; int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); }原创 2015-10-30 18:55:39 · 309 阅读 · 0 评论 -
[NOIP 模拟]潜水员 DP
题目潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量: 3 36 120 10 25原创 2015-10-30 19:02:18 · 2217 阅读 · 0 评论 -
[NOIP 2004]合唱队形 DP
代码#include <cstdio> #include <algorithm>#define M 1000using namespace std;int dp1[M],dp2[M],t[M],n,imax; int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &t[i]);原创 2015-11-01 22:06:06 · 540 阅读 · 0 评论 -
[NOIP 2001]数的划分 DP
代码#include<cstdio>int dp[200][10], n, k;int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(int i = 2; i <= n; i++) { dp[i][1] = 1; for(int j = 2; j <= n; j++) {原创 2015-11-01 22:07:01 · 320 阅读 · 0 评论