改不改革都面完的GG虚拟现场题目讨论

分数不够，求贴dp那题，谢

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

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

Follow up 是这个CS 问题： https://en.wikipedia.org/wiki/Dynamic_connectivity

很难做的。 说说思路就行了。

补充内容 (2022-08-21 05:28 +8:00):
https://en.wikipedia.org/wiki/Dy ... ynamic_connectivity

这个题是 General Graph， 不是个Tree。

”假设我们知道document中sentiment是积极Positive 概率，知道文章中如果有No这个词sentiment是Positive的概率，知道文章中有感叹后时sentiment是positive概率，求文章中既有No，也有感叹后，那么sentiment是Positive的概率。列公式求解。“
这个我们也需要知道No的概率和感叹号的概率？题目给了么？