最爱丁珰

摘要： 看这篇题解就好了 没做出来的原因是因为没有好好读\(d\)到底代表什么，没有将式子列出，二分还是挺明显的 阅读全文

摘要： 采用正难则反的思想，假设已经给定了每一回合的赢家以及最开始的顺序，那么最终的赢家就是从根节点往下走，每次经过红边最终走到的节点 如果sponsors一次都不改变，那么路径显然是固定的，由题意，sponsors最多可以改变这条路径上的\(k\)次选择（向右儿子变成向左儿子，或者反过来）；不难知道路径与 阅读全文