题目 题意: 给定8个等级的珠子，每3个或4个i等级的可以合成一个i+1等级的珠子，并且获得xi的贡献，x为合成数量。求最大贡献。 思路: 贪心。打表发现除了1、2、5都可以变成3x+4y的形式，也就是全部合成成下一等级。而且数量最多的合成方法肯定是尽可能3个合一个，于是可以算一下。若当前数量不是3的倍数，就-4，直到是3的倍数，即可求出可以合成出多少下一等级的珠子。因为最多减两次就够用了，因为3x+4*y,y % 3
关注
打赏
查看更多评论
