Permutation （HDU - 3811，狀壓 DP）

一.題目連接： HDU-3811 二.題目大意： 第一行兩個整數 n，m.c++ 接下來 m 行，每行兩個整數 ai，bi，表示第 ai 個數爲 bi.spa 求有多少種1~n 的排列，至少知足 m 中的一個限制..net 三.分析： 最暴力的作法就是二進制枚舉這次該知足的限制，利用容斥的思想計算，但這樣確定是 TLE...code 考慮答案的對立事件：1~n 的排列，不知足 m 中的任何一個限制

>>阅读原文<<