- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯分巧克力问题 Java（最优方案）
因为切分必须是完整的正方形，不能有剩余部分。：利用有序性快速缩小范围，时间复杂度优化为。：从1到最大边长依次尝试，时间复杂度为。：表示巧克力高度方向能切出多少行边长为。：表示巧克力宽度方向能切出多少列边长为。：对每块巧克力，计算它能提供的边长为。：将所有巧克力的贡献相加，得到总块数。，说明当前边长可行，尝试更大的值（：得到当前巧克力能切出的总块数。例如：3行 × 2列 = 6块。满足需求，可以尝试更大的边长。（所有巧克力中的最大边长）。计算所有巧克力在边长为。的范围（约21亿），转为。
2025-04-03 12:37:21
380
空空如也
为什么在Linux系统中无法安装vim
2024-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人