背包问题相关
Google Kickstart2019 Round B Problem B能量石
链接:https://www.acwing.com/problem/content/736/
类似玩杂质的牛与国王游戏
如果最终方案中相邻的两石头为
l[i]/s[i]<l[j]/s[j]
l[i]*s[j]<s[i]*l[j]
则这两石头的收益和
ei-(s[1]+…s[i-1])*li+ej-(s[1]+…s[i])*lj
如果交换它们
ej-(s[1]+…s[i-1])*lj+max(0,ei-(s[1]+
原创
2022-04-25 18:54:31 ·
2069 阅读 ·
0 评论