陳老師喜歡網購書籍，經常一次購它個百八十本，然後拿來倒賣牟取暴利。（ps:描述要看懂）
前些天，高一的新同學來了，他便像往常一樣兜售他的書，經過一番口舌，同學們決定買他的書，但是陳老師桌上的書有三堆，每一堆都有厚厚的一疊，他要想個辦法用最輕鬆的方式把書拿下來給同學們。但是你想逗一下陳老師，於是你設計乙個最累的方式給他。若告訴你這三堆分別有i,j,k本書，以及每堆從下到上書的質量，每次取書只能從任一堆的最上面取，那麼請你設計乙個方案，讓他花最大的力氣取下所有的書。
顯然，每次取書陳老師的體力消耗都會加大，這裡用體力係數代表，取下第一本書時，體力係數為1，第二本書時體力係數為2，依次類推，而每次體力消耗值則為體力係數與書的重量之積。
輸入格式：
第一行3個整數，分別為三堆書的數量i,j,k
第二行至第四行分別為每堆由下至上的書本重量
輸出格式：
輸出最累方式的體力消耗總值。
輸入樣例#1： 複製
3 2 42 3 2
1 59 8 7 4
輸出樣例#1： 複製
257
對於50%的資料有0≤i,j,k<10;
對於100%的資料有0≤i,j,k<100
最後輸出的體力消耗總值在int範圍內
思路：動態規劃。
f[i][j][k]表示第一摞書選了i個，第二摞書選了j個，第三摞書選了k個，所消耗的最大的體力值。
#include#include#include
#include
using
namespace
std;
intx,y,z;
int f[110][110][110
];int num1[100],num2[100],num3[100
];int
main()
cout
<}
洛谷 P2374 搬運工
陳老師桌上的書有三堆，每一堆都有厚厚的一疊，你想逗一下陳老師，於是你設計乙個最累的方式給他，讓他把書拿下來給同學們。若告訴你這三堆分別有i,j,k本書，以及每堆從下到上書的質量，每次取書只能從任一堆的最上面取，顯然，每次取書陳老師的體力消耗都會加大，這裡用體力係數代表，取下第一本書時，體力係數為1，...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...