减肥计划

当 Σ 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

>>阅读原文<<