零子专题

九度OJ 1376(最近零子序列、DP) 1377(序列、贪心) 1380(位运算) 1384(二分法查找) 1385(二叉树遍历)

1376:最近零子序列 http://ac.jobdu.com/problem.php?pid=1376 题意 给定一个整数序列,求其最接近0的连续子串和。 思路 DP类题目,注意考虑正数负数两种情况,略复杂一些。 代码 #include <stdio.h>#include <stdlib.h>#include <math.h>#define N 100000struct s