有无贪心做法?

P2440 木材加工

mountzhu @ 2024-09-25 15:36:20


by MLE_Automaton @ 2024-09-25 15:43:59

@mountzhu 标答应该是二分+贪心。


by lhz2022 @ 2024-09-25 15:49:02

@mountzhu 感谢您提供的二分答案好题

二分的是长度,通过枚举算出可以锯成几段

然后判断段数是否大于等于k


by mountzhu @ 2024-09-25 15:56:43

@ChenXiJie2013 标答哪里用到贪心了


by MLE_Automaton @ 2024-09-25 15:57:57

@mountzhu ?check函数不是吗


by mountzhu @ 2024-09-25 16:10:18

@ChenXiJie2013 check不是直接枚举判断吗


|