亚马逊网站,成华区住房和城乡建设厅网站,网络搜索关键词排名,网站设计毕业设计任务书首先积攒了能量打了怪再积攒是没有意义的#xff0c;可以直接积攒好#xff0c;然后一次性进行攻击
那么怎么进行攻击了#xff1f;可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击#xff0c;
也就是只要存在合法的体积#xff08;即装入背包的怪物的体积之…
首先积攒了能量打了怪再积攒是没有意义的可以直接积攒好然后一次性进行攻击
那么怎么进行攻击了可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击
也就是只要存在合法的体积即装入背包的怪物的体积之和就可以用水魔法攻击然后维护最小值就行了
#includebits/stdc.h
using namespace std;
using lllong long;
const int N 2e510;void solve()
{int w,f,n;cinwfn;ll sum_s 0;vectorinta(n10);for(int i0;in;i){cina[i];sum_sa[i];}vectorlldp(sum_s10);dp[0] 1;for(int i0;in;i)for(int jsum_s;ja[i];--j)dp[j]| (dp[j] | dp[j-a[i]]);ll ans 1e12;for(ll i0;isum_s;i)if(dp[i]){ans min(ans,max((iw-1)/w,(sum_s-if-1)/f));}coutans\n;}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int _;cin_;while(_--)solve();return 0;
}
