获得徽章 26
- #刷题交流# 问题：数列差异的最小化
排序：首先对数列 a 和 b 进行排序。
二分查找：对于数列 a 中的每一个元素 a[i]，在数列 b 中使用二分查找找到最接近 a[i]+k 和 a[i]−k 的元素 b[j]。
计算最小值：计算每个 a[i] 和 b[j] 对应的公式值，并记录最小值。展开评论点赞 - #刷题交流# 理想火车定位问题
预处理：
对所有市民的 x 坐标和 y 坐标分别进行排序，并计算前缀和。前缀和可以帮助我们快速计算某个位置到所有市民的距离总和。
计算距离：
对于每个备选的火车站位置 (x, y)，使用二分查找找到其在排序后的 x 坐标和 y 坐标中的位置。利用前缀和计算该位置到所有市民的曼哈顿距离总和。
选择最优位置：
遍历所有备选位置，计算每个位置的总距离，并记录最小距离及其对应的位置。展开赞过
评论1 - #刷题交流# 蛋糕工厂产能规划
初始化：初始化天数 passes 和当前蛋糕数量 candy。
循环：在每天的生产过程中：计算当天可以生产的蛋糕数量。判断是否需要购买机器或工人来提升生产能力。更新机器和工人的数量。更新剩余蛋糕数量。更新天数。
终止条件：当生产的蛋糕数量达到或超过 ( n ) 时，终止循环。
返回结果：返回最少需要的天数。展开评论点赞 - #刷题交流# 初始化：dp[0][0][0] = 1，表示不选择任何甜点，不使用任何魔法棒，喜爱值之和为 0 的方案数为 1。
状态转移：
对于每个甜点 i，可以选择不使用魔法棒，或者使用魔法棒。
如果不使用魔法棒，则 dp[i][j][k] += dp[i-1][j][k-like[i-1]]。
如果使用魔法棒，则 dp[i][j][k] += dp[i-1][j-1][k-factorial(like[i-1])]。
最终结果：dp[n][m][s] 即为所求的方案数。展开评论点赞
![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)
![[看]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_97.39cdc9f.png)
![[呲牙]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_2.cd1e2bd.png)