傳送門
資料中有兩個需要注意的地方：
存在桃樹上有桃子但是摘 0 次的情況
題目中要求體力不能為0，因此就算到達了重點體力也不能為0，所以實際上允許使用的體力為 a - 1
把每個桃樹想象成物品，體力和時間的最小值想象成空間
由於摘完一次就要回到起點，所以每顆桃樹的體力為 2 * (x + y), x y 分別為此桃樹對應的橫縱座標
#include #include #define n 1001#define m 1000001
#define min(x, y) ((x) < (y) ? (x) : (y))
#define max(x, y) ((x) > (y) ? (x) : (y))
int n, m, t, d, c, cnt;
int a[n][n], b[n][n], num[m], val[m], cost[m], f[m];
inline int read()
int main()
} cnt = 0;
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
}for(i = 1; i <= cnt; i++)
for(j = c; j >= 1; j--)
for(k = 1; k <= num[i]; k++)
if(j >= cost[i] * k)
f[j] = max(f[j], f[j - k * cost[i]] + k * val[i]);
printf("%d\n", f[c]);
return 0;
}
SSLOJ1558 P2760科技莊園
life是河北衡水中學的學生，他是乙個道德極高的學生，他積極貫徹黨的十七大精神，積極走可持續發展道路，在他的不屑努力下校領導終於決定讓他在衡中的一片閒雜地里種桃，以親身實踐種田的樂趣，厲行節約，告訴人們節約的重要性！春華秋實，在這個金秋的季節，life帶者他的寵物 pft到了他的試驗田，當他看見自己...
2023年科技亮點
1.首張黑洞 問世，進一步驗證了廣義相對論 2.科學家首次在 超級地球 大氣層發現水蒸氣 3.首次觀測到三維量子霍爾效應 4.發現熱傳遞的第四種方式，實現聲子真空傳熱 5.首次證實水結冰過程中 臨界冰核 的存在 6.首次合成世界上第乙個含有18個原子的純碳環 7.首次論證人類確切起源地 8.首次解析...
SSL P1558 科技莊園
求在限定時間和體力內，可以拿到的最大值。多重揹包 明顯 但有兩個條件，看似很煩，但只要我們留意題目 每次的代價都是一樣的 乙個單位 那麼我們只要求出他們其中最小的那個，將其用在迴圈條件即可。當然，題目還有乙個細節 ta不想體力值為0，那我們就提前將體力值 1，避免以後的操作。include incl...