这道题不用放满啊!!!!!!!!

P3918 [国家集训队] 特技飞行

@[秋风悲画扇](/space/show?uid=78228) 放满难道不是最优的吗?
by wenjing233 @ 2018-10-21 09:09:38


@[秋风悲画扇](/space/show?uid=78228) 当我没说
by wenjing233 @ 2018-10-21 09:11:45


@[wenjing233](/space/show?uid=26199) 当然不是
by zhangyuzhe @ 2019-01-24 10:07:59


我也以为要放满……**警钟长鸣**
by gugusbx @ 2022-10-24 10:19:29


@[我没有小白](/user/78228) @[wenjing233](/user/26199) @[zhangyuzhe](/user/105222) @[gugusbx](/user/525549) 放满显然可以取到最优,因为假设在$a,c(a<c)$时刻放了第$i$个,那么任何$b$满足$a<b<c$都有放了$b$和没放一样,因为$(c-a)c_i=(b-a)c_i+(c-b)c_i$
by Bingxiu @ 2023-06-17 21:26:22


|