減肥計劃

當 Σ a i \Sigma{ai} Σai一定的時候， Σ b i \Sigma{bi} Σbi越大越好。f[i]s[i]表示前i個景點，當 Σ a \Sigma{a} Σa=j時 Σ b \Sigma{b} Σb的最大值，就和揹包問題一樣。 #include<bits/stdc++.h> #define maxn 11111111 using namespace std; long long

>>阅读原文<<