摘要：
题意 给一个长度为$N$的排列$P$与一个正整数$K$，可以进行如下操作： 对于两个满足$|i j|\geq K$ 且$|P_i P_j|=1$的下标$i$和$j$，交换$P_i$与$P_j$ 我们的目的是要求操作后的排列字典序最小 解法 首先，这两个条件都不好判断，直接做是不太好搞的 考虑把这个数 阅读全文
摘要：
题意 给定一颗带权树，求一个排列$P$，最大化 $$ \sum_{i=1}^{n 1}maxflow(P_i, P_{i+1}) $$ 其中$maxflow(x,y)$为点$x$到点$y$之间的最大流 解法 结论题 这个最大值就是所有边权的和，即所有情况中最优的一种 证明这个解是所有解中最优的： 考 阅读全文
摘要：
题意 给出一张$n$个点$m$条边的无向图，定义一次旅行为任选一个点$x$作为起点，再走到一个与$x$直接连接的点$y$，再走到一个与$y$直接连接的点$z$结束本次旅行 要求每条边（无向边）只能被经过一次，而点没有限制 请计算出可能进行的最多的旅游次数并输出其中任意一种方案 解法 这题考试时想出来 阅读全文