時間限制: 1 sec
記憶體限制: 32 mb
提交: 8
解決: 5
您該題的狀態：已完成
[提交][狀態][討論版]
搬寢室是很累的,xhd深有體會.時間追述2023年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因為10號要封樓了.看著寢室裡的n件物品,xhd開始發呆,因為n是乙個小於2000的整數,實在是太多了,於是xhd決定隨便搬2*k件過去就行了.但還是會很累,因為2*k也不小是乙個不大於n的整數.幸運的是xhd根據多年的搬東西的經驗發現每搬一次的疲勞度是和左右手的物品的重量差的平方成正比(這裡補充一句,xhd每次搬兩件東西,左手一件右手一件).例如xhd左手拿重量為3的物品,右手拿重量為6的物品,則他搬完這次的疲勞度為(6-3)^2 = 9.現在可憐的xhd希望知道搬完這2*k件物品後的最佳狀態是怎樣的(也就是最低的疲勞度),請告訴他吧。
每組輸入資料有兩行,第一行有兩個數n,k(2<=2*k<=n<2000).第二行有n個整數分別表示n件物品的重量(重量是乙個小於2^15的正整數).
對應每組輸入資料,輸出資料只有乙個表示他的最少的疲勞度,每個一行.
5 118467 6334 26500 19169 15724
7 129358 26962 24464 5705 28145 23281 16827
0 0
492804入門題-動態規劃1399489
動態規劃
#include#includeconst int inf=1000000000;
int a[2005],dp[2005][1100];
int comp(const void *a,const void *b)
int mmin(int i,int j)
int main()
; while(~scanf("%d%d",&n,&k)&&n&&k)
return 0;
}
1406 石子遊戲 III 動態規劃
題目描述 alice 和 bob 用幾堆石子在做遊戲。幾堆石子排成一行，每堆石子都對應乙個得分，由陣列 stonevalue 給出。alice 和 bob 輪流取石子，alice 總是先開始。在每個玩家的回合中，該玩家可以拿走剩下石子中的的前 1 2 或 3 堆石子 比賽一直持續到所有石頭都被拿走。...
動態規劃基礎
to find the fastest way through a factory.這個問題我簡述下 乙個產品的出場要經過多道工序的加工方可出場。某工廠有兩條工作線，每條工作線都具有n道工序。並且對應位置的工序執行相同的操作，但是他們具有不同的時間代價。在同一條工作線當中，由當前工序轉移到下一道工序...
動態規劃（基礎）
1 揹包 2 最長上公升子串行 3 線性dp 區間dp 4 記錄結果再利用的動態規劃 5 狀態壓縮dp 1 2 3 hdu dp題集 1 揹包問題 1 演算法 01 揹包問題，畫 2 挑戰程式設計競賽 3 揹包九講 4 揹包九講 自學筆記 1 完全揹包自學筆記 題目一覽表 考察知識點 完成時間 a ...