求在限定時間和體力內，可以拿到的最大值。
多重揹包(明顯)，但有兩個條件，看似很煩，但只要我們留意題目：每次的代價都是一樣的(乙個單位)！那麼我們只要求出他們其中最小的那個，將其用在迴圈條件即可。當然，題目還有乙個細節：ta不想體力值為0，那我們就提前將體力值-1，避免以後的操作。
#include#include#define ll long long
using namespace std;
inline ll read()
while(s>='0'&&s<='9')
return d*f;
}int max(int x,int y)
void write(int x)
int f[10001];
int main()
if(!f[minm]) printf("0\n"); else write(f[minm]);
return 0;
}
SSL 1558科技莊園
time limit 1000ms memory limit 65536k life是河北衡水中學的學生，他是乙個道德極高的學生，他積極貫徹黨的十七大精神，積極走可持續發展道路，在他的不屑努力下校領導終於決定讓他在衡中的一片閒雜地里種桃，以親身實踐種田的樂趣，厲行節約，告訴人們節約的重要性！春華秋實...
SSLOJ1558 P2760科技莊園
life是河北衡水中學的學生，他是乙個道德極高的學生，他積極貫徹黨的十七大精神，積極走可持續發展道路，在他的不屑努力下校領導終於決定讓他在衡中的一片閒雜地里種桃，以親身實踐種田的樂趣，厲行節約，告訴人們節約的重要性！春華秋實，在這個金秋的季節，life帶者他的寵物 pft到了他的試驗田，當他看見自己...
luoguP2760 科技莊園（揹包DP）
傳送門 資料中有兩個需要注意的地方 存在桃樹上有桃子但是摘 0 次的情況 題目中要求體力不能為0，因此就算到達了重點體力也不能為0，所以實際上允許使用的體力為 a 1 把每個桃樹想象成物品，體力和時間的最小值想象成空間 由於摘完一次就要回到起點，所以每顆桃樹的體力為 2 x y x y 分別為此桃樹...