网站首页
编程语言
数据库
系统相关
其他分享
编程问答
2028E
2024-11-11
2028E - Alice's Adventures in the Rabbit Hole
可以先从一条链的情况开始观察,然后发现每次都会选深度最小的子节点(minf(v)),可以看作一个短链剖分,不过我不是这么写的g(v)表示的是f(v)是f(u)的几分之几我推的式子是这两个,但是我没法证明g(v)不会等于2使得分母为0但是我觉得因为g(x)一定是合法的所以显然2-g(v)不会为0\(f(x)=\frac