递推
HumveeA6
这个作者很懒,什么都没留下…
展开
-
poj 1088/洛谷 p1434 [SHOI2002]滑雪
这题传统上似乎一般是记忆化搜索做,不过昨天想了想似乎也可以按每个点的高度从大到小去推,这样就可以保证每个点在搜到它之前所有它要利用到的点都一定以及被搜过了。于是在读入的时候用了一个struct存高度,用来排序。 数据有一个坑点,就是最长长度为1...我也不知道是怎么做到了,也许只有一个点???反正要注意.... #include #include #include #include using原创 2018-02-01 15:41:52 · 329 阅读 · 0 评论 -
poj 1050 To the max(二维最大子串和,最大子矩阵)
这道题其实是一维上的最大子串的一个推广。如果对于一个数列,要求他的最大子串(定义与本题类似) 那么一维的时候有两种类似的做法。 1.一维的时候,就是要找一个l,r 让前缀和sum[r]-sum[l-1]最大,然后从左往右扫的时候,扫到i的时候 用一个min存sum[j] (j=1,2,...,i-1)的最小值 然后sum[i]-min就是以i为右端点的区间的最大值,然后用sum[i]更新m原创 2018-02-01 15:59:13 · 269 阅读 · 0 评论