bzoj 3997 组合数学
来源:互联网 发布:win10如何关闭端口 编辑:程序博客网 时间:2024/05/21 11:07
最小链覆盖等于最大独立集。
两个点不相互可达则一个数在另一个数的左下角,dp即可。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define inf 1e9
#define eps 1e-10
#define md
#define N 1010
using namespace std;
ll f[N][N],a[N][N];
int main()
{
int tt;
scanf("%d",&tt);
while (tt--)
{
int n,m;
scanf("%d%d",&n,&m);
for (int i=n;i;i--)
for (int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
f[i][j]=max(max(f[i-1][j],f[i][j-1]),f[i-1][j-1]+a[i][j]);
printf("%d\n",f[n][m]);
}
return 0;
}
0 0
- bzoj 3997 组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- 【BZOJ 3997】: [TJOI2015]组合数学
- BZOJ 3997 TJOI2015 组合数学
- 【BZOJ】3997: [TJOI2015]组合数学
- BZOJ 3997 [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997 TJOI2015 组合数学 Dilworth定理
- bzoj 3997: [TJOI2015]组合数学 dp
- 【bzoj 3997】组合数学(DP)
- BZOJ 3028 食物 组合数学
- BZOJ 1008 越狱 组合数学
- BZOJ 1008 简单组合数学
- BZOJ 2729 高精度+组合数学
- bzoj 4517(组合数学)
- bzoj 2054 疯狂的馒头
- bzoj 2734 集合选数
- bzoj 3594 方伯伯的玉米田
- bzoj 1818/1732 聚会
- heheda的数论专题练习
- bzoj 3997 组合数学
- bzoj 2039 人员雇佣
- git 中文文件名乱码
- linux下面ftp/wget命令下载文件夹目录
- SQLServer : EXEC和sp_executesql的区别
- libcstl在windows和VC上安装
- 嵌入式程序员应知道的基本问题
- Objective-C中的内存管理及MRC
- Cocos2d-x 封装物理引擎PhysicsBody异常解决方案