亚麻 2021 sde1 oa

羊驼宝宝

本帖最后由羊驼宝宝于 2021-3-27 04:45 编辑

刚做完sde1 oa 分享下面经和地里面经很类似
1.shopping opti

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ox weight:
air route:
swap num:

还有地里大佬非常全的summary:

inter1908

第一题据说要用记忆化搜索才能case全过
第二题用o(n)的算法是可以全过的，把横的和竖的看成一段一段的，求出每一段的长度，把横的最长的和竖的最长的相乘就是结果了

jackeee1shy

lz是ng和社招oa都做了吗

羊驼宝宝

inter1908 发表于 2021-3-27 05:21
第一题据说要用记忆化搜索才能case全过
第二题用o(n)的算法是可以全过的，把横的和竖的看成一段一段的，求 ...

第二题我是这个思路但是最后一个case还是没过

羊驼宝宝

jackeee1shy 发表于 2021-3-27 08:47
lz是ng和社招oa都做了吗

是的zszs

cp12321

我今天做了OA也是这两题
1: 可以先算出所有可能的[a,b]和[c,d]，然后排序一下，单调合起来就可以了
2: 第二题答案可能到10^10，注意int溢出就好了