秀丽棉花糖

文章
4
资源
0
加入时间
2年10月17天

Codeforces 355C Vasya and Robot 暴力枚举

点击打开链接题意:给出n个物品重量wi,n如果用的手和上一次相同 则加上对应的Q1或者Q2,求取走n物品的最小消耗 由于每次只能从端点拿 若左手拿x次则会拿走前x个,右手会拿走后n-x个,交替使用后,在加上abs(x-(n-x))*(Q1 or Q2) 保存前缀和,暴力枚举即可#include using namespace std;typedef long long