HDU 6205 card card card(尺取)
解法:不断找起点,由于如果1 2 3这些点是一次遍历的,然后到了第4个点他们的和小于0而退出,那么从2开始再次走肯定没有第一次优,所以可以采用尺取的办法,建立一个环,走一遍即可。代码如下:#include#include#include#include#include#include#include#include#include#include#include#in
原创
2017-09-14 19:48:16 ·
254 阅读 ·
0 评论