随笔分类 -  贪心

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5783 题意:给你n个整数,将它分成若干个前缀和大于等于0的块,求块的最大个数。 题解:题目保证有解。从后向前贪心,当前和大于等于0时,序列个数增加一。 阅读全文
posted @ 2016-08-03 19:32 PosProteus 阅读(224) 评论(0) 推荐(0)