時間限制: 1 sec
記憶體限制: 64 mb
提交: 81
解決: 11 標籤
提交統計
討論版
據說校門外的樹是校長從皇家布魯斯特（blue ****）挖掘機學院搞來的珍貴品種，一共有n棵。在第一天，每棵樹價值ai元。但是從第二天開始，每棵樹的價值都會飆公升bi元。gx於是想出了乙個生財之道：砍樹。他在蹲局子之前有m天可以砍樹，每天最多砍一棵樹。
那麼問題就來了，gx在蹲局子之後，可以最多為自己累計多少存款以度過餘生？
輸入資料第一行是資料組數t。
對於每組資料。包含三行。
第一行是n,m。(0第二行有n個整數，為每棵樹的ai。(1<=ai<=100)
第三行有n個整數，為每棵樹的bi。(1<=bi<=100)
對於每組資料：
每行乙個整數，為gx度過餘生的最多存款。
22 110 101 12 28 102 3
1021
author: 2013217098 潘 汀
2014-2015學年第一次測試賽
很久以前寫的dp- -也不知道咋寫的
#includeusing namespace std;
typedef long long ll;
typedef long double ld;
const double pi = acos(-1.0);
///
struct nodest[300];
int cmp(struct node x,struct node y)
for(int i=1;i<=n;i++)
sort(st+1,st+n+1,cmp);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
}cout<
校門外的樹
描述 某校大門外長度為 l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是 1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸 0的位置，另一端在 l的位置 數軸上的每個整數點，即0，1，2 l，都種有一棵樹。馬路上有一些區域要用來建地鐵，這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起...
校門外的樹
某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止...
校門外的樹
校門外的樹 題目描述 某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知...