2020暑期牛客多校第三场A.Clam and Fish(贪心)

题目连接:https://ac.nowcoder.com/acm/contest/5668/A 解题思路: 利用贪心 有四种池塘 0 1 2 3 遇到2 3有鱼的池塘直接钓鱼,由于即便是备饵也是只能钓一条,不如直接抓得到一条,因此遇到s[i]=‘2’ 或‘3’时直接ans++ 对于0这种池塘,是有鱼饵的话直接使用 对于1这种池塘,有使用鱼饵进行钓鱼和备饵两种选择,主要取决于后面池塘的状况。因此从后
相关文章
相关标签/搜索