1-n的排列题目给出m对 a b，表示a位置放b问你满足其中至少一对关系的总排列数反过来求，先求出一对关系都不满足的排列数，在用总的排列数减去它具体做法是对于每个位置，枚举那些不能放的数放在这个位置，不断地去更新状态数组#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef __int64 lld;lld fac[20];lld dp[1<<19];int re[20][20];void init(){ fac[0]=1; for(int i= Read More
