博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[CODEVS] 2189 数字三角形W
阅读量:6843 次
发布时间:2019-06-26

本文共 840 字,大约阅读时间需要 2 分钟。

数字三角形要求走到最后mod 100最大

可达性DP(好像是这样叫)

用bool数组f[i][j][k]表示 位置(i,j)能否得到k(mod 100意义下)
转移条件 f[i][j][k]=f[i+1][j][[k-a[i][j]+100)%100] | f[i+1][j+1][[k-a[i][j]+100)%100]

//Writer:GhostCai && His Yellow Duck#include
using namespace std;const int MAXN=26;int n; int a[MAXN][MAXN];bool f[MAXN][MAXN][100];int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++) f[n][i][((a[n][i]%100)+100)%100]=1; for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++){ for(int k=0;k<=99;k++){ int v=(((k-a[i][j])%100)+100)%100 ; f[i][j][k]=f[i+1][j][v] | f[i+1][j+1][v]; } } } for(int i=99;i>=0;i--){ if(f[1][1][i]){ cout<
<

转载于:https://www.cnblogs.com/ghostcai/p/9247487.html

你可能感兴趣的文章
[android] 采用服务执行长期后台的操作
查看>>
【Selenium】3.介绍Selenium IDE
查看>>
2x2矩阵相乘模版
查看>>
怎样借助思维导图快速学习一门新技术
查看>>
细说ASP.NET Core静态文件的缓存方式
查看>>
.NET开源插件内核
查看>>
FineReport 分页预览下点击行第一列显示本行数据
查看>>
霍夫曼算法java
查看>>
基于注解方式@AspectJ的AOP
查看>>
74. Spring Data JPA方法定义规范【从零开始学Spring Boot】
查看>>
iOS7 iOS8 毛玻璃效果的分别实现
查看>>
Linux上安装使用boost入门指导
查看>>
网站性能优化
查看>>
四、JVM — 类文件结构
查看>>
帮你深入理解OAuth2.0协议
查看>>
程序员全国不同地区,微信(面试 招聘)群。
查看>>
React Native入门遇到的一些问题
查看>>
jquery.timepicker.js - 最常用的日期JS控件
查看>>
C语言中你可能不熟悉的头文件(stdlib.h)
查看>>
LeetCode(258):Add Digits
查看>>