Codevs 2198 数字三角形WWW

题目：

http://codevs.cn/problem/2198/

题解：
谁和我说WW和WWW一样的！！！我看都没看就直接交了，，果然wa

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=50;
int n,x,y,num[N][N],dp[N][N];
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){for(int j=1;j<=i;j++)scanf("%d",&num[i][j]);}scanf("%d%d",&x,&y);for(int i=1;i<=x;i++){for(int j=1;j<=i;j++)dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+num[i][j];}int ans=dp[x][y];memset(dp,0,sizeof(dp));dp[x][y]=ans;for(int i=x+1;i<=n;i++){dp[i][y]=dp[i-1][y]+num[i][y];for(int j=y+1;j<=(y+1+i-x);j++)dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+num[i][j];}ans=0;for(int i=1;i<=n;i++){ans=max(ans,dp[n][i]);}cout<<ans;return 0;
}

Codevs 2198 数字三角形WWW相关推荐

codevs——1220 数字三角形（棋盘DP）
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一 ...
[CODEVS] 2189 数字三角形W
数字三角形要求走到最后mod 100最大可达性DP(好像是这样叫) 用bool数组f[i][j][k]表示位置(i,j)能否得到k(mod 100意义下) 转移条件 f[i][j][k]=f[i ...
CodeVS 1220 数字三角形
题目大意(经典的动态规划题型) http://codevs.cn/problem/1220/ #include <iostream>using namespace std; int n; ...
嘟！数字三角形 W WW WWW集合！
哔!数字三角形全体集合! 数字三角形!到! 数字三角形W!到! 数字三角形WW!到! 数字三角形WWW!到! --------------------------------------------- ...
数字三角形W(加强版) codevs 2189
2189 数字三角形W 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 数字三角形要求走到最后mod 100最大输入描述 Inpu ...
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景在很久 ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
【动态规划专题】数字三角形模型
题目算法 AcWing 1015. 摘花生简单线性DP.数字三角形模型 AcWing 1018. 最低通行费数字三角形模型 AcWing 1027. 方格取数四维DP AcWing 275. ...
最长子序列和动态规划python_算法基础之python实现动态规划中数字三角形和最长上升子序列问题...
数字三角形问题:python 问题描述:函数问题分析:spa 程序代码:(递归法和动归法)code # -*- coding: utf-8 -*- """ Create ...

Codevs 2198 数字三角形WWW

Codevs 2198 数字三角形WWW相关推荐

最新文章

热门文章