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這種池塘,有使用魚餌進行釣魚和備餌兩種選擇,主要取決於後面池塘的狀況。因此從後
相關文章
相關標籤/搜索