【基礎dp】HDU 1257 最少攔截系統
/*
基礎dp
I - 最少攔截系統
時間: 2017/02/23
題意:
題解: dp[i] 代表第i個人使用的攔截導彈系統
*/
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;
#define N 30010
#define INF 0x3f3f3f3f
int a[N],dp[N];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
dp[i] = 1;
}
for(int i = 0; i < n; i++)
{
for(int j = i-1; j >= 0; j--)
{
if(a[i] > a[j])
dp[i] = max(dp[i],dp[j]+1);
}
}
int mx = 0;
for(int i = 0; i < n; i++)
mx = max(mx,dp[i]);
printf("%d\n",mx);
}
return 0;
}
相關文章
- hdu1257最少攔截系統
- 【基礎dp】HDU 1260 Tickets
- HDU 5326 Work (基礎樹形dp)
- 【基礎dp】HDU 1176 免費餡餅
- 短視訊直播系統,軟體自帶的攔截器,攔截功能
- 防止瀏覽器或系統攔截軟體攔截的指令碼怎麼寫瀏覽器指令碼
- 如何使用微信域名攔截檢測系統?
- 「暑期訓練」「基礎DP」免費餡餅(HDU-1176)
- HDU 4669 Mutiples on a circle (DP , 統計)
- 「暑期訓練」「基礎DP」 Monkey and Banana (HDU-1069)NaN
- 【基礎dp路徑記錄】HDU 1160 FatMouse's Speed
- 攔截器,攔截器棧總結
- SpringCloud基礎篇AOP之攔截優先順序詳解SpringGCCloud
- 使用 Ptrace 去攔截和模擬 Linux 系統呼叫Linux
- 如何利用Ptrace攔截和模擬Linux系統呼叫Linux
- filter攔截(Response輸出壓縮)此案例基礎知識面廣Filter
- SpringMVC攔截器,設定不攔截的URLSpringMVC
- SpringMVC(五)-- springmvc的系統學習之攔截器SpringMVC
- 【Abyss】Android 平臺應用級系統呼叫攔截框架Android框架
- 基於node Express 攔截器的實現Express
- MyBatis攔截器MyBatis
- Mybatis 攔截器MyBatis
- 導彈攔截
- sql攔截器SQL
- 前端架構之vue+axios 前端實現登入攔截(路由攔截、http攔截)前端架構VueiOS路由HTTP
- vue中用axios攔截器攔截請求和響應VueiOS
- Spring MVC 中的攔截器的使用“攔截器基本配置” 和 “攔截器高階配置”SpringMVC
- win10 microsoft edge網址被攔截如何取消攔截Win10ROS
- HDU 3853 LOOPS(概率dp)OOP
- axios攔截器iOS
- Mybatis Interceptor 攔截器MyBatis
- Xposed攔截抽象方法抽象
- WKCrashSDK - crash攔截工具
- axios 攔截器iOS
- spring攔截器Spring
- Java interceptor 攔截器Java
- IOS 手勢攔截iOS
- SpringMVC攔截器SpringMVC