分治
文章平均质量分 79
hcx11333
菜鸡一枚,成长ing。。。
展开
-
HDU5696 区间的价值(分治/单调队列)
题目:定义区间的价值为这个区间内最大值和最小值的乘积。给定一个序列,求这个序列的每个长度的区间价值的最大值。所有测试数据严格随机。思路:初学分治,感觉挺不好想出来,参考了一下别人的思路。因为要求每个区间最大值和最小值的乘积,先固定最小值,然后枚举最大值,由于确定了最小的一边,随着长度增加,区间的价值只可能变大,因此可以用短的区间值更新长的区间值。如果区间的最大价值不包含这个最小值,就以这个最小原创 2017-01-16 23:58:11 · 507 阅读 · 1 评论 -
HDU1007 Quoit Design(分治法)
蒟蒻刚开始学分治,试水的一题。 先放分治的内容:(部分来自http://blog.csdn.net/zwhlxl/article/details/44086105)两部分组成分(divide):递归解决较小的问题 治(conquer):然后从子问题的解构建原问题的解三个步骤1、分解(Divide):将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; 2、解决(Conquer原创 2017-01-16 23:53:17 · 386 阅读 · 0 评论