一个适用于 Codeforces 的 Tampermonkey 脚本,增强功能与界面。
< Feedback on 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 解析为了斜体,该问题将在下一次更新中解决
*
جاۋاب قايتۇرۇش ئۈچۈن كىرىش.
https://codeforces.com/blog/entry/119058?#comment-1055513 翻译错误: