- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分答案训练记录
思路二：对于最终分边长为x巧克力是否可行的check函数如何写？从“从已知长宽为h[i],w[i]的这些巧克力里去尽量多分边长为x的正方形巧克力”出发，可得贪心写法。每一块巧克力对最终的正方形巧克力的贡献为。思路一：分得巧克力的最小边长为1（题目保证），最大可能为1e5(数据限制）在这个区间内，答案是单调的。原因：若x边长不可行，则大于x的边长都不可行。check函数顺序枚举所有长方形巧克力即可，sum大于所需值则分边长为x的正方形巧克力是可行方案。二分复杂度 log（1e5）总——nlog（1e5）
2023-05-08 00:16:50
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人