TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第九场）F-Groundhog Looking Dowdy 来自专栏

题目大意有n天，每天穿一件衣服，第天有件衣服可以穿，穿第件衣服的的权值为。求其中任意m天中，所穿衣服的权值最大值与最小值的最小差。解题思路我们要做的是最小化最大最小值之差，所以必要的肯定是把所有衣服按照权值从小到大排个序。我们可以把每件衣服打一个标记，记录一下是从哪一天来的。然后在里面维护一个...

滑动窗口尺取

2020-08-08

2 786