东隅已逝,桑榆非晚~Loi_MurasameKatana

错排相关考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n) 公式：D（n）=（n-1）*[D（n-2）+D（n-1）] 特殊地，D（1）= 0, D（2）= 1. 可递推求解. 简化公式：D(n) = [n!/e+0.5] ，其中e是自然对数的底 推导过程： 对于n个元素，一个元素错排数有（n-1）种

https://www.luogu.org/problemnew/show/P2309 思路 求一下前缀和，如有Si-Sj>0，即Si>Sj 则j+1到i的子段和>0 ans = 正序对个数+0到i的子段和中>0的个数即前缀和>0的个数 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring

http://codevs.cn/problem/3286/ 思路 首先易知，当a，b两串都进行过排序后，各对应位置的差值平方之和最小。 简单证明： 设序列只有两个数分别是a,b;c,d;且a &lt; b;c &lt; d 设S1=(a-c)^2+(b-d)^2，S2=(a-d)^2+(b-c)^2, S1-S2=2ad+2bc-2ac-2bd=2a(d-c)+2b(c-d)=2(c...