本文从WordPress迁移而来, 查看全部WordPress迁移文章
B.题目,有n个电脑,放在一排,从左到右编号1~n,每个电脑有一个值ai,表示至少收集了ai个信息,才能打开这个电脑(没打开一个电脑收集1个信息)。
一开始走路的方向是从左到右的,可以随时换方向(从右到左走,或者再换回来),当向一个方向走的时候,不一定要相邻着走。
从左往右走的时候,可以从1号走到5号等等,前提是走到该电脑时要能打开该电脑。问打开所有电脑,最少改变方向多少次。注意一开始方向是从左到右的,如果第1步要从右到左走,也算更改方向。
容易想到的一个性质,如果往一个方向走了,一定走到底,再换方向,这样一定更优,所以整个走路的过程就是,从一头走到另一头,尽可能打开能打开的电脑,然后再从这头走到那头。枚举启动时的方向即可
1 |
|