斜率优化 cdq wa 80

P4027 [NOI2007] 货币兑换

个人认为有可能挂的地方是在凸包上二分(第一次写)
by 蒟蒻君HJT @ 2024-03-18 12:02:27


破案了,二分上界是 $h$ 不是 $c$
by 蒟蒻君HJT @ 2024-03-19 23:35:30


|