Loi_LXTT

去题目的传送门题面很长，说白了，就是要你求错排n个数的方案数 表示看完错排的通项公式的推导过程之后，整个人都不好了。但是这个题不用通项公式，只知道递推式就好了。 递推式：f[n]=(n-1)*(f[n-1]+f[n-2]) 来一波递推式的推导过程： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置

非高精版 高精版 dp[i][j]：前i个数添加j个乘号能得到的最大的乘积 转移时，要枚举前i个数中最后一个乘号的位置codevs上的数据比较水，连long long都不用开 codevs非高精版代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using