TuSimple SDE OA

鱼鱼酱在自闭

第一题 reductor arr

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

的，否则 TLE

匿名用户-UXX4L *2021-10-8 12:06:48* · 2021-10-8 12:06:48

第二题的方法链接可以再发下嘛，米不够看不到

鱼鱼酱在自闭

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

匿名用户-UXX4L *2021-10-9 10:57:40* · 2021-10-9 10:57:40

问下第一题brute force会超时嘛

LinaQTRI · 2021-10-27 00:53:32

requirements数组用二分查找会有问题的。如果requirement里有大于各种flask容量的order的时候，二分查找瓶子的容量的时候不会找到那个很大的request的，算出来得marking的index不对的。