TuSimple OA挂经

我吐了，用python搞完oa，也是巧克力这个题，用的dp最后两个case永远是tle...感觉想过这两个case要logn的算法，但是我觉得那都是纯数学方法了，我反正搞不来orz

zdsdrdyhcdmz 发表于 2021-10-16 00:49
我吐了，用python搞完oa，也是巧克力这个题，用的dp最后两个case永远是tle...感觉想过这两个case要logn的算 ...

运气太差了orz
利口 70  那道题的dicussion 上面有好多好多数学方法 仍未参透

百利甜 发表于 2021-10-16 13:13
运气太差了orz
利口 70  那道题的dicussion 上面有好多好多数学方法 仍未参透

数学方法我一向都直接跳过的orz（话说lz也是玉米地的吗）

zdsdrdyhcdmz 发表于 2021-10-16 01:28
数学方法我一向都直接跳过的orz（话说lz也是玉米地的吗）

问了一个数学系同学 可将Binets Method里一开始的矩阵换成图2即可。。。

不是哦 去了康奈尔

啧啧啧  还是DP，哎 还是得准备准备 才敢做oa

给姐妹来捧场

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

LordMaul 发表于 2021-10-20 19:12:02
为啥我感觉是个排列组合问题。。。
def removingChocolate(n):
    import math

TLE
只能用Ologn的哈哈