百度笔试 B 卷思路
第一题:
先找 min,设置能容忍最大值为 2 * min,然后把大于最大值的通过(num-1)/最大值 拆分即可。用 long 才能过
第二题:
能想到前缀和应该都能 ac, 没啥 edge cases
第三题:
dp[i][j][cost] 表示考虑了前 i 个对称位置对,其中有 j 个是好对,总共花费了 cost 次翻转操作的方案数。
最后优化用了滚动数组。感觉有更简单的思路。
#校招笔试##百度#
先找 min,设置能容忍最大值为 2 * min,然后把大于最大值的通过(num-1)/最大值 拆分即可。用 long 才能过
第二题:
能想到前缀和应该都能 ac, 没啥 edge cases
第三题:
dp[i][j][cost] 表示考虑了前 i 个对称位置对,其中有 j 个是好对,总共花费了 cost 次翻转操作的方案数。
最后优化用了滚动数组。感觉有更简单的思路。
#校招笔试##百度#
全部评论
今天是都是B卷吗,第二题gcd前缀和具体怎么用,求每组最大公因数吗
我靠? 我当时第一种试了各种方法,拆分就是不断除以2计算次然后累加对吗,但是用的是int....
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享
10-18 16:19
四川大学 电气工程师 点赞 评论 收藏
分享