Loading

P9755 [CSP-S 2023] 种树 (二分+贪心)

P9755 [CSP-S 2023] 种树 首先,容易看出单调性,可以对最少天数二分。转为判定性问题后,a56爆大奖在线娱乐们思考如何判定。对于每棵树,都可以从刚种下长到最后一天。a56爆大奖在线娱乐们由此可以写出 \(calc(i,l,r)\) a56爆大奖在线娱乐第 \(i\) 棵树从第 \(l\) 天长到第 \(r\) 天的高度。 \(calc
posted @ 2024-03-24 10:59  Fire_Raku  阅读(32)  评论(0编辑  收藏  举报