摘要：
这个递推式子可以发现$i$是偶数下标可以缩一半，是奇数下标就可以拆成两个下标，$\lfloor \frac{i}{2} \rfloor$以及$\lfloor \frac{i}{2}+1 \rfloor$。 然后发现每次奇数下标可以拆成一奇一偶，而拆出来的奇再拆和偶的减半得到的下标只有两种。比如： $ 阅读全文
摘要：
吐槽：扣了几个小时，大致思路是有了，但是贪心的证明就是不会， 死磕了很长时间，不想想了，结果码代码又不会码。。 深深体会到自己码力很差，写很多行还没写对，最后别人代码全一二十行，要哭了 以下可能是个人口胡瞎扯：首先n个点，每个点一个出边，所以这个图可能是有很多连通块，具体有以下几种形态： 环 内向基 阅读全文