tiktok卷王MLE OA, 直接气急败坏关掉窗口。

匿名者 发表于 2020-11-24 17:09
可以参考之前的讨论, closed form和dp都可以
在一开始可以加一个判断过极端case, 像如果n

非常感谢~

wmkzsb 发表于 2020-11-24 08:30
我认为是要找环这个思路没错， 但是这个环必须是每个node都只能有一个parent， 只有在这种情况下才加一， ...

还有一种情况，你可能没考虑到？就是多个字符map到用一个字母上，这个时候不加1

halaheyjsplsdr 发表于 2020-11-24 17:42
还有一种情况，你可能没考虑到？就是多个字符map到用一个字母上，这个时候不加1

咱们说的难道不是一个意思吗？多个char 都map到一个char上，那这个char的parent就不是只有一个了， 所有不加一啊

beijianzhizun 发表于 2020-11-24 02:49
第二题不就是拿K次攻击的能赢的组合除以所有k次攻击的可能造成的看血量来算。
我写了个方程：

是对的 但是会超时 这个复杂度的话一半test case过不了

stevenjh 发表于 2020-11-25 05:09
是对的 但是会超时 这个复杂度的话一半test case过不了

其实加个memo就可以了，我自己做是超过了maximum 迭代次数，只有一个test过不去。估计写二维dp就过了

wmkzsb 发表于 2020-11-24 08:30
我认为是要找环这个思路没错， 但是这个环必须是每个node都只能有一个parent， 只有在这种情况下才加一， ...

有点想多了吧， 一个封闭的环就加一，然后把环里所有元素标记为已遍历，那么这个环就不可能再被算一次。环与环直接也是分开的。

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

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

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

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

OA关窗口不算啥。VO关窗口那才是真牛X

第二题我用dp做出来了