度度熊剪紙條

ps:改了這麼久,對拍一下就找到錯誤了。貪心,首部出現的1,是不用去剪的,所以當作特殊元素考慮,因此當 k == 0的時候 或者 k沒有用完的時候一定要考慮是否用到了首部那一節(cntSt)。而尾部只需要剪一次,中間的部分需要減兩次,貪心的時候要分別討論(有史以來寫得最醜的代碼!!!) inline bool cmp(P a, P b) { return a.first > b.first
相關文章
相關標籤/搜索