codevs2189 数字三角形W dp
来源:互联网 发布:查看远程端口是否打开 编辑:程序博客网 时间:2024/04/29 04:41
由于mod值不好判断大小,
可以直接枚举每一层到每个值的情况。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define maxn 30int n;int ans=-1;bool possible[maxn][maxn][100];// 第i行 第j个 的 可能的%100的数值int main(){ memset(possible,false,sizeof(possible)); scanf("%d",&n); for (int i=1;i<=n;i++) for (int j=1;j<=i;j++) { int num; scanf("%d",&num); if(i>1) { for(int k=j-1;k<=j;k++) { for(int m=0;m<=99;m++) { if(possible[i-1][k][m]) { possible[i][j][(m+num)%100]=1; } } } } else possible[1][1][num%100]=1; } for(int i=1;i<=n;i++) { for(int j=0;j<=99;j++) { if(possible[n][i][j]&& j>ans) { ans=j; } } } printf("%d",ans); return 0;}
0 0
- codevs2189 数字三角形W dp
- Codevs2189数字三角形2题解
- <DP>codevs 2189 数字三角形w
- Codevs 2189 数字三角形W
- 【dp】数字三角形问题
- 【DP】数字三角形4
- 数字三角形DP
- 数字三角形 DP
- DP 例题: 数字三角形
- poj3176 dp 数字三角形
- 数字三角形 DP
- DP 数字三角形(POJ1163)
- 【简单DP】 数字三角形
- 数字三角形 DP入门
- 数字三角形--hihocoder(DP)
- 2.DP数字三角形
- 数字三角形 dp
- NUC1041 数字三角形【DP】
- MPI子通信域Broadcast通信
- iPhone开发技巧之调试篇(3)— 程序Crash后的调试技巧
- 臭石头给我写的第一篇博客
- iOS,android,wp的后台机制
- DES的C语言实现,未完全版。
- codevs2189 数字三角形W dp
- MFC中的OnDraw和OnPaint的对比
- java IO 文件操作
- HDU 1207 汉诺塔II
- Kaldi安装实录(一)
- Maven pom.xml cnfigurations for Spring framework
- QEMU KVM Libvirt(12): Live Migration
- Pig年末数据失败之谜
- C环境