NYOJ矩形嵌套
来源:互联网 发布:淘宝手机端详情页gif 编辑:程序博客网 时间:2024/06/08 15:40
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16
DAG上的动态规划
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int e[1005][1005];int N;int n;int a[1005],b[1005];int d[1005];int dp(int i){ if(d[i] > 0) return d[i]; d[i] = 1; for(int j = 0; j < n; ++j) if(e[i][j]) { d[i] = max(d[i],dp(j) + 1); } return d[i];}int main(){ scanf("%d",&N); while(N--) { memset(d,0,sizeof(d)); memset(e,0,sizeof(e)); scanf("%d",&n); for(int i = 0; i < n; ++i) scanf("%d%d",&a[i],&b[i]); for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) if(i != j) { if((a[i] < a[j] && b[i] < b[j])||(a[i] < b[j] && b[i] < a[j])) { e[i][j] = 1; } } } int ans = 0; for(int i = 0;i < n;++i) if(dp(i) > ans) ans = dp(i); printf("%d\n",ans); } return 0;}
0 0
- NYOJ 16 矩形嵌套
- nyoj 16 矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ 矩形嵌套
- nyoj 16 矩形嵌套
- nyoj-16-矩形嵌套
- NYOJ 16 矩形嵌套
- nyoj-矩形嵌套
- NYOJ 16 矩形嵌套
- 嵌套矩形(nyoj 16)
- 矩形嵌套(nyoj 16)
- NYOJ 16 矩形嵌套
- NYOJ 16 矩形嵌套
- nyoj 16 矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ-16-矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ 16 - 矩形嵌套
- 【C】题解 (五校联考3day2)
- Google C++编程规范
- 使用Spark MLlib来训练并服务于自然语言处理模型
- 二叉树中最大最小权值节点距离问题
- iOS中图片缓存策略
- NYOJ矩形嵌套
- chrome内核浏览器,排版错位
- [Android]自定义简易版日历控件
- hdu 5651
- Android 属性动画(Property Animation) 完全解析
- 机器学习ML简史
- JOptionPane类提示框的一些常用的方法
- ffmpeg: 视频转码命令例子
- iOS开发上传图片的压缩