C3 炮彈殺傷力

世界需要和平，人民嚮往和平。

但是，歷史上，很多和平都是靠戰爭換來的。

z國和y國開戰了，z國已經向y國擺好了n門炮彈，記為x1,

x2,⋯

,xn'>x1,x2,⋯,xn

，這n門炮彈是按自然順序有序擺放。開戰後，可以選擇哪些炮彈要發射，哪些不發射，發射多門炮彈時，發射的順序必須跟原始炮彈擺放的相對順序一致，但連續發射的兩門炮彈不一定在原始擺放順序中也是連續的。假設每一門炮彈的殺傷力為1，後發射的炮彈的射程大於前面發射的炮彈，其殺傷力才能展現，否則，該門炮彈發射就不具備殺傷力。

你是該場戰爭的指揮官，如何安排炮彈的發射順序，使得殺傷力最大。

第乙個數為炮彈門數n（1≤n

≤25000

'>1≤n≤25000

）。接下來1行，包括n個正整數，第i個數表示擺放的第i門炮彈的發射射程k（0≤k

≤1000000

'>

0≤k≤1000000）。

輸出一行，是乙個整數，表示該場戰爭發射炮彈形成的殺傷力。

3

1610
15

2

發射第2門（射程為10）和第3門（射程為15）炮彈。

#include using

namespace
std;
unsigned 
int dp[500005],a[500005
],ans;
intmain()
cout
return0;
}

#include using

namespace
std;
unsigned 
int f[500005],a[500005
];int
main()
else
f[l] =a[i];}}
cout
return0;
}

C3 儲存管理

儲存管理的主要模式 邏輯位址 又稱相對位址，即使用者程式設計所使用的程式設計位址 從0開始編號 段氏程式設計 把乙個程式設計成多個段 使用者可以應用段覆蓋技術擴充記憶體空間使用量 實體地址 主儲存器的復用 1.按照分割槽復用 分割槽固定 可變 2.按照頁架復用 頁架固定 儲存管理的基本模式 儲存管理...

c 3 隨機函式

以下為c常見隨機數生成方法 include include include void main srand函式和rand函式在vc庫的實現如下 include include include include ifndef mt static long holdrand 1l endif mt voi...

c 3 繼承和組合

class c5 c6.h include c5.h class c6 class c3 class c4 class c9 class c10 class c7 class c8 視問題域而定的，例如在關心汽車的領域裡，輪胎是一定要組合在汽車類中的，因為它離開了汽車就沒有意義了。但是在賣輪胎的店鋪...