摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1231这道题目还是简单的DP，一开始不懂做，看了看解题报告，觉得有个思想特别好，因为当sum>0时sum加上当前值a[i]肯定比a[i]要大，而Sum<0时肯定要小，所以sum<0时，sum=a[i]。然后再利用max找出最大的和，并且用x，y标记始末位置，这里很巧妙的就可以不用处理0和全是负数的情况了，只有全是负数，max猜可能是负数，当max=0的时候，情况也包括在里面了，wa一次因为数组开小了，把10000看成1000了。。。。代码如下：#include <stdio.h> 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2071其实我觉得这不算一道dp题，它就是简单的暴力就可以了，甚至还可以用冒泡，但是我觉得我还是有点明白dp的思想了，所以把它看成dp吧，一次次记录max；直到最后一个数搜索完了。其实可以不用数组，有点多此一举了。其实真的很简单。。代码：#include <stdio.h>#include <string.h>#include <stdlib.h>int main(){ int t,n; double s[102],max; scanf("%d",& 阅读全文
摘要：
今天刚刚开通博客园，自己弄了这么久的ACM，是该有个东西记录，以前是在百度空间的记录，可是我还是觉得博客园更好，因为它没有那么花俏吧，从今天以后好好学习，好好记录自己AC的一点一滴。。 阅读全文