![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
HihoCoder - 1502 :最大子矩阵【二维前缀和+尺取法】
题目链接:https://vjudge.net/problem/HihoCoder-1502 最大子矩阵 给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。 Input 第一行包含三个整数N、M和...原创 2020-01-31 17:16:01 · 220 阅读 · 0 评论 -
POJ-3061 (尺取法) -Subsequence
题目: A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal len...原创 2019-08-02 11:19:32 · 162 阅读 · 0 评论