bzoj3997 [TJOI2015]组合数学
来源:互联网 发布:淘宝美工素材网站 编辑:程序博客网 时间:2024/05/21 18:46
题目
emm,首先,记住一个定理一样的东西:
最长反链=DAG最小路径覆盖
然后,就是比较简单的一个dp问题了。
#include<bits/stdc++.h>#define Max(a,b,c) max(a,max(b,c))using namespace std;int n,m,T;int A[1005][1005],f[1005][1005];inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ int x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}inline void write(int x){ if(x==0)putchar('0'); else { char buf[15]; int len=0; if(x<0)putchar('-'),x=-x; while(x)buf[++len]=x%10+'0',x/=10; for(int i=len;i>=1;i--)putchar(buf[i]); } putchar('\n');}int main(){ freopen("in.txt","r",stdin); T=read(); while(T--) { n=read(),m=read(); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) A[i][j]=read(); for(int i=n;i>=1;i--) for(int j=1;j<=m;j++) f[i][j]=Max(f[i+1][j],f[i][j-1],f[i+1][j-1]+A[i][j]); write(f[1][m]); } return 0;}
阅读全文
0 0
- 【bzoj3997】[TJOI2015]组合数学
- 【bzoj3997】[TJOI2015]组合数学
- 【BZOJ3997】【TJOI2015】组合数学
- 【bzoj3997】[TJOI2015]组合数学
- bzoj3997 [TJOI2015]组合数学
- [BZOJ3997]TJOI2015组合数学|DP
- 【bzoj3997】【TJOI2015】【组合数学】【dp】
- 【bzoj3997】[TJOI2015]组合数学 dp
- BZOJ3997: [TJOI2015]组合数学 解题报告
- bzoj3997 [TJOI2015]组合数学 dp+Dilworth定理
- bzoj3997 组合数学
- bzoj3997 组合数学 递推
- [BZOJ3997][TJOI2016]组合数学 平面图
- 3997: [TJOI2015]组合数学
- 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- 【BZOJ 3997】: [TJOI2015]组合数学
- python_tornado
- centos7下git安装及使用
- ContOS7.X 下 安装 MySql
- 机器学习之条件随机场(CRF)
- install pydot and graphviz for win10
- bzoj3997 [TJOI2015]组合数学
- ScrollView 嵌套RecyclerView只显示一行
- web前端面试问题
- 【JAVA-Mybatis】MyBatis 常用逻辑符号转换
- RabbitMQ插件--Trace的使用
- PAT (Top Level) Practise1019Separate the Animals (35)
- nodejs与RESTful API
- logback 日志总结
- 1001. 害死人不偿命的(3n+1)猜想 (15)