洛谷 P1108 低价购买
来源:互联网 发布:tag标签自动获取seo 编辑:程序博客网 时间:2024/04/28 09:49
//求的是LIS的数量,而且不能长的一样
#include <iostream>using namespace std;int DP[6000];long long Num[6000]; long P[6000];int N;int main(){cin>>N;for(int i=1;i<=N;i++)cin>>P[i];int max=-1;for(int i=1;i<=N;i++){long long number=0;for(int j=1;j<i;j++)if(P[i]<P[j] && DP[j]>DP[i])DP[i]=DP[j];DP[i]++;if(DP[i]==1)Num[i]=1;for(int j=1;j<i;j++){if(P[i]<P[j] && DP[i]-1==DP[j])Num[i]+=Num[j];else if(P[i]==P[j] && DP[i]==DP[j])Num[j]=0;}if(DP[i]>max)max=DP[i];}long long number=0;for(int i=1;i<=N;i++)if(DP[i]==max)number+=Num[i];cout<<max<<" "<<number;return 0;}
0 0
- 洛谷 P1108 低价购买
- 洛谷P1108 低价购买
- 洛谷 P1108 低价购买
- 洛谷 P1108 低价购买
- 洛谷P1108 低价购买
- 洛谷 P1108 低价购买
- 洛谷 P1108 低价购买
- 洛谷 P1108 低价购买
- 洛谷P1108 低价购买
- 洛谷p1108低价购买
- [洛谷luogu]P1108 低价购买
- |洛谷|动态规划|P1108 低价购买
- 【洛谷P1108】 低价购买[LIS方案数]
- 动态规划入门 洛谷P1108 低价购买
- 【洛谷P1108】低价购买【dp练习】
- P1108 低价购买
- P1108 低价购买
- [P1108]低价购买
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- 白话浅析DDD
- 程序对拍
- Linux下安装nodejs并创建express框架环境
- tar文件的格式
- 洛谷 P1108 低价购买
- ubuntu 下串口调试工具 minicom安装与配置
- PHP中ob_start和pack及unpack
- 【MyEclipse】史上最快捷-配置注释模版的方法
- SqlServer优化
- Different Ways to Add Parentheses
- 《HBase权威指南》读书笔记12:第十二章 集群管理
- 欢迎使用CSDN-markdown编辑器
- java程序性能优化