19计三蒋怀玺

题解

/ 注册

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

B分馒头贪心

贪心max()函数：若有大和尚d个，馒头n个，小和尚有x=(n-d3)3个，大和尚越多，总和尚数越小。总和尚数x+d=3n-8d<n(馒头数)，根据数学计算得，n<4*d,d>n/4,所以d逐渐增加（n/4为最优解）。根据大和尚的个数，可以得到小和尚的个数，...

2021-03-29

2 476