usaco buylow dp+记录路径
来源:互联网 发布:知道交换机ip查端口号 编辑:程序博客网 时间:2024/04/29 05:51
/*ID: xujiahe1PROG: buylowLANG: C++*/#include<cstdio>#include<algorithm>#include<iostream>using namespace std;#define MAXN 100005#define INF 0x3f3f3f3fint a[MAXN],dp[MAXN],r[MAXN],n;int main(){ freopen("buylow.in","r",stdin); freopen("buylow.out","w",stdout); scanf("%d",&n); { int ans1=0,ans2=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); r[i]=1; dp[i]=1; } for(int i=1;i<=n;i++) { for(int j=1;j<i;j++) { if(a[j]>a[i]) { if(dp[j]+1>dp[i]) { dp[i]=dp[j]+1; r[i]=r[j]; } else if(dp[j]+1==dp[i]) { r[i]+=r[j]; } } } for(int j=1;j<i;j++) { if(a[j]==a[i]&&dp[j]==dp[i]) r[j]=0; } ans1=max(ans1,dp[i]); } for(int i=1;i<=n;i++) { if(dp[i]==ans1) ans2+=r[i]; } printf("%d %d\n",ans1,ans2); } return 0;}/*65 2 3 2 4 2*/
0 0
- usaco buylow dp+记录路径
- usaco--buylow
- USACO 4.3 buylow
- usaco 4.3.1 buylow
- USACO算法系列三十三——buylow
- hdu1160 dp+路径记录
- HDU DP记录路径
- poj 1141【dp--记录路径】
- poj3003&2397 DP 记录路径
- 记录路径dp-4713-Permutation
- poj1141(区间dp+记录路径)
- poj1141区间dp路径记录
- POJ 2111 DP+记录路径
- UVA-624 记录路径dp
- hdu 2296 AC自动机+dp+路径记录
- poj2250 Compromise dp lcs 记录路径
- POJ--1141--Brackets Sequence--记录DP路径
- DP LIS 记录路径 hdu 1160
- JSTL标签
- hdoj 3046 Pleasant sheep and big big wolf 【入门最小割】
- Codeforces Beta Round #89 (Div. 2)D. Caesar's Legions
- numpy 攻略 2.5 视图与副本
- Java程序员从笨鸟到菜鸟之(一)开发环境搭建,基本语法,字符串,数组
- usaco buylow dp+记录路径
- (二)安卓android游戏开发之2048游戏开发教程----深刻理解LinearLayout布局
- ZOJ 3798 Abs Problem(规律题)
- getClassLoader 和 ClassLoader.getSystemClassLoader()区别
- FZU2155 盟国 (并查集的虚拟节点)
- 工具——通过鼠标点击获取图像坐标
- 几乎自动的管理内存
- 【CSS】——display:inline与display:block
- 关于函数嵌套调用中的参数引用问题