moonbay

摘要： 就是最大子段和的变体。最大子段和只要一个数组，记录前i个里的最大子段和在f[i]里就行了，但是最大子段积因为有负乘负得正这一点，所以还需要把前i个里的最小子段积存起来。就可以了。直接上代码：/* * Author : ben */#include #include #include #incl... 阅读全文

摘要： 很简单的模拟，我是用的优先队列。不多说，上代码(这是bjfuoj的，hdu的要稍改一下)：/* * Author : ben */#include #include #include #include #include #include #include #include #include #... 阅读全文