題目描述一臉懵逼
這道題本質上是兩個完全揹包而已。首先，對於每個船，他所能裝的最大貨物價值是一定的，
我們可以跑完全揹包求出每艘船能裝的最大價值
然後考慮需求，雖然說題目是把一塊大石頭分割成小石頭，不過我們倒著想，把許多小石頭拼成乙個大石頭不也是一樣嗎？並且如果石頭的體積大於1，那麼我們最後還是要分成小的，那麼其實只有10個物品，十艘船。
至於船費，每艘船的**一定，那麼我們在收益裡減去就行了。
#include#includeac#include
using
namespace
std;
long
long f[11];//
每艘船最大價值
long
long dp[100001];//
體積在i時的總價值
long
long
n;long
long a[11];//
小石頭單個價值
int pr[11]=;
intmain()
for(long
long i=1;i<=10;++i)
for(int i=1;i<=10;++i)
for(long
long i=1;i<=10;++i)
}cout
<
return0;
}
題解 P5594 XR 4 模擬賽
p5594 xr 4 模擬賽 洛谷10月月賽 ii x round 4 div.2前兩道簽到題還是很簡單的，基本上是半小時內一遍過兩題 看看題解，這題stl做法有用set輸出size的和vector unique的，我在打二維陣列 的時候突然發現可以用bitset代替 用二進位制數記錄每天每場比賽有...
170125省選模擬賽p3 Times
小 y 作為一名資深的 dotaer，對視野的控制有著深刻的研究。每個單位在一段特定的時間內會出現在小 y 的視野內，除此之外的時間都在小 y 看不到的地方。在小 y 看來，視野內的單位數量越多，他就越安全，因為這意味著有可能藏在陰影中的單位就越少。現在，小 y 已經知道了每個單位會在什麼時候出現在...
洛谷P3145 CQOI2009 迴圈賽
n隊伍比賽，每兩支隊伍比賽一次，平1勝3負0.給出隊伍的最終得分，求多少種可能的分數表。第一行包含乙個正整數n，隊伍的個數。第二行包含n個非負整數，即每支隊伍的得分。輸出僅一行，即可能的分數表數目。保證至少存在乙個可能的分數表。65 6 7 7 8 8 n 8 這麼小的範圍肯定是搜尋啊。狀態即為當前...