题课逃课OA-full stack

虽然时间过了，但还是发个贴总结下：

q1没啥好说的，
q2用二维dp, on^3复杂度，每次结束乘上1 / (m + 1)，最后用1减去swing K次没达

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

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

q4是设了一个假设，不管成环多少个，只要环在一起就当一个环，然后用并查集全过了

动作真快，就收到拒信了。。。好吧，做到这个程度还拒我，只好认了

匿名者 发表于 2020-11-25 11:39
动作真快，就收到拒信了。。。好吧，做到这个程度还拒我，只好认了

看帖子看不出當時您的達答題情況，請問能分享嗎? 想參考一下 謝謝!

chunlun2 发表于 2020-11-25 12:28
看帖子看不出當時您的達答題情況，請問能分享嗎? 想參考一下 謝謝!

我就是楼主。。。我也不是很懂

感觉楼主很强啊！第二个问题的 case 2和3，测试脚本肯定有问题。一个结果是0，一个结果是1。