要其中一半一下的數錯排即可，那麼就是我們累加一遍錯的排序及其出現的組合數即可，
那麼，我們只需要知道怎麼求錯排的數的對應情況，及可能即可了：
遞推錯排公式:將n個錯排數記為f[n]。將n中的第1個排錯，假設放在第k個位置，就有n-1種放法。那麼第k個可以放在第1個位置，剩下的還有n-2個進行錯排，為f[n-2]；若第k個不放在第1個位置，則還有n-1個需要錯排，為f[n-1]。因此得到錯排數公式:f[n]=(n-1)*(f[n-1]+f[n-2])，其中f[0]=0，f[1]=0，f[2]=1。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int maxn = 28;
int n, mid;
ll f[maxn], ans, jiecheng[maxn];
void pre_did()
int main()
printf("%lld\n", ans + 1);
}return 0;
}
RPG的錯排（組合數 錯排）
problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...
HDU 2068 RPG錯排 錯排公式
1.題意 1到n的序列的排列中，元素位置與元素值相對應的情況 值為i的元素在某個排列中正好排在第i個位置 大於等於序列規模一半的情況，有多少個？2.輸入輸出 每組資料乙個數，n，規定輸入以0結尾 3.分析 原題意換句話說，就是針對1到n的全排列，錯排元素的個數小於等於n的情況有多少 那麼，輸出即為 ...
hdoj 2068 RPG的錯排（錯排公式）
rpg的錯排 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三...