bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 暴力
2017-08-15 10:39
543 查看
→题目链接←
最长上升子序列
暴力搞就能过,并且才140ms
数据太水了。。。
代码:
最长上升子序列
暴力搞就能过,并且才140ms
数据太水了。。。
代码:
#include<iostream> #include<cstdio> #include<queue> #include<vector> #include<algorithm> #include<cstring> #define inf 999999999 #define ll long long using namespace std; int n; int a[5050]; int dp[5050]; int ans=0; int main(){ scanf("%d",&n); for(int i=1; i<=n; i++){ scanf("%d",&a[i]); dp[i]=1; for(int j=1; j<i; j++){ if(a[j]<a[i])dp[i]=max(dp[i],dp[j]+1); } ans=max(ans,dp[i]); } printf("%d\n",ans); return 0; }
相关文章推荐
- bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛【dp+树状数组+hash】
- BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛(nlogn求最长不下降子序列)
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- [BZOJ1669][Usaco2006 Oct]Hungry Cows饥饿的奶牛
- 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛(lis)
- 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- BZOJ 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛( LIS )
- BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- BZOJ 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛|动态规划
- bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- 【动态规划】bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
- 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 (DP)
- bzoj 1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏【模拟】
- BFS【bzoj1667】: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛