gungnir0711的博客

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36267 【解题报告】 题目大意： 给你一个长度为N的01串，求长度>=L的子串中，含有1的个数比子串长度最大的子串的左右端点。 简单来说，就是假如我维护一个前缀和sum[i]表示前i个数中1的个数，那么求最大的( sum[i]-sum[

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507【解题报告】 花了两天时间，终于搞懂了斜率dp是怎么维护数据的，感觉自己理解力实在是弱的同时，也感叹确实难找到好的题解，有的题解甚至是错误的，比如百度这道题里面非常靠前的一篇blog，讲解思路混乱，同时给出了一个错误的结论：维护一个上凸点集。真不知道，他是如何在代码里维护的事下凸点集的情况里