百度笔试 B 卷思路

第一题:
先找 min,设置能容忍最大值为 2 * min,然后把大于最大值的通过(num-1)/最大值 拆分即可。用 long 才能过

第二题:
能想到前缀和应该都能 ac, 没啥 edge cases

第三题:
dp[i][j][cost] 表示考虑了前 i 个对称位置对,其中有 j 个是好对,总共花费了 cost 次翻转操作的方案数。
最后优化用了滚动数组。感觉有更简单的思路。

#校招笔试##百度#
全部评论
今天是都是B卷吗,第二题gcd前缀和具体怎么用,求每组最大公因数吗
点赞 回复 分享
发布于 昨天 21:34 安徽
我靠? 我当时第一种试了各种方法,拆分就是不断除以2计算次然后累加对吗,但是用的是int....
点赞 回复 分享
发布于 昨天 21:20 新加坡

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务