早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用悬线法求不含1的最大矩阵,给个pascal标程或者把思路写一下给出一个长度为的正整数序列,求一个子序列,使得原序列中任意长度为的子串中被选出的元素不超过k(k

题目详情
用悬线法求不含1的最大矩阵,给个pascal标程或者把思路写一下
给出一个长度为的正整数序列,求一个子序列,使得原序列中任意长度为的子串中被选出的元素不超过k(k
▼优质解答
答案和解析
具体的太长了,不解释,详见 国家集训队2003论文集 王知昆:《浅谈用极大化思想解决最大子矩形问题》,没有的话可以找我要。 定义:有效竖线:除了两个端点外,不覆盖任何障碍点的竖直线段。悬线:上端点覆盖了一个...
看了用悬线法求不含1的最大矩阵,给...的网友还看了以下: