Permutation （HDU - 3811，状压 DP）

一.题目连接： HDU-3811 二.题目大意： 第一行两个整数 n，m.c++ 接下来 m 行，每行两个整数 ai，bi，表示第 ai 个数为 bi.spa 求有多少种1~n 的排列，至少知足 m 中的一个限制..net 三.分析： 最暴力的作法就是二进制枚举这次该知足的限制，利用容斥的思想计算，但这样确定是 TLE...code 考虑答案的对立事件：1~n 的排列，不知足 m 中的任何一个限制

>>阅读原文<<