Codeforces Better!

一个适用于 Codeforces 的 Tampermonkey 脚本,增强功能与界面。

< Обсуждения Codeforces Better!

Вопрос/комментарий

https://codeforces.com/blog/entry/119058?#comment-1055513 翻译错误:

谁能解释一下,解O(s∗s√)中的 knapsack 如何导致解O(n∗n−−√)

中的 E2?

比赛期间,我以为是$$$O(n*\log{n}\sqrt{n})。对于一个顶点来说,权重之和就是光子的大小之和,整个树的权重之和的边界是
O(n\log{n})。顶点上的项目数以O(\sqrt{subtree size})$$$ 为界。

感谢反馈,这是由于 LaTex公式 中的 * 没有转义,被 markdownit 解析为了斜体,该问题将在下一次更新中解决

Ответить

Войдите, чтобы ответить.