5783专题

UVALive 5783 Everyone out of the Pool

地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3794 When you rent a table at a pool hall, the proprietor gives you a 4-by-4 tray of 16 bal

【HDU】5783 Divide the Sequence

Divide the Sequence 题目链接 Divide the Sequence 题目大意     给定一个序列A,现在要把A分成尽量多的连续子序列,要求每段子序列的每段前缀和都大于0。 题解 贪心     算是这次的签到题把,注意是每段连续子序列的每段前缀和都要大于0(一开始还把这里看错了…),因为每段前缀和都要大于0且一定有解,所以对于每一个负数,它只可能与前