摘要：
传送门 一道裸的错排问题 错排问题 百度百科上这样说 就是对于一个排列，每一个数都不在正确的位置上的方案数。n 个元素的错排数记为 D(n)。 公式 D(n)=(n−1)∗(D(n−2)+D(n−1)) 推出公式（感性） 对于第n个数，放在k位置上。 而第k个数有两种情况： 当第k个数放到n位置时， 阅读全文
摘要：
传送门 解题思路 很长的题，实际上在一个有向图（点有点权）中求一个从起点1到终点n的路径，使得这条路径上点权最大的点与点权最小的点的差值最大（要求必须从点权较小的点能够走到点权较大的点）。 ——最短路？？ ——不像呀。 （可是洛谷标签上写着呀） 就是一个写起来像最短路的一个图中的dp。 我们用dis 阅读全文