摘要：
炸一看好像很神仙的样子，其实就是个sb题 万年不见的1A 但是我们可以反过来想，先选一个起点到终点的联通块，然后这联通块后面相当于就能够走了，继续找联通块 然后就能发现直接相邻的脚步相同的边权为0，否则边权为1 直接bfs找最深的层就完事了 阅读全文
摘要：
暴力三维DP容易想到 也容易想到贪心每一位，尽量不选 但是怎么check呢？又是拼起来 f[i][j]表示枚举到第i位，分成j组，且可以满足当前假设是否有可行解 转移不难自己看代码吧 但是这样是O(logm*n^3)的，subtest5过不去 但是它又有一个A==1，就可以维护枚举到第i位分成组数最 阅读全文
摘要：
终于有道我会的了。。。 int f[2][maxn],g[2][maxn],tot[maxn];//构造叶子编号时希望最大/小result 先手取子树最小/大的编号的排名 tot是子树中叶子个数 如果希望最大，可以理解为叶子的编号是为了先手取最大时构造，而且要故意去卡取最小 f[0][x]=(∑f[ 阅读全文