description
吉哥還是那個吉哥
那個江湖人稱「嘰嘰哥」的基哥
每當節日來臨，女友眾多的嘰嘰哥總是能從全國各地的女友那裡收到各種禮物。
有禮物收到當然值得高興，但回禮確是件麻煩的事！
無論多麻煩，總不好意思收禮而不回禮，那也不是嘰嘰哥的風格。
現在，即愛面子又摳門的嘰嘰哥想出了乙個絕妙的好辦法：他準備將各個女友送來的禮物合理分配，再回送不同女友，這樣就不用再花錢買禮物了！
假設嘰嘰哥的n個女友每人送他乙個禮物（每個人送的禮物都不相同），現在他需要合理安排，再回送每個女友乙份禮物，重點是，回送的禮物不能是這個女友之前送他的那個禮物，不然，嘰嘰哥可就攤上事了，攤上大事了……
現在，嘰嘰哥想知道總共有多少種滿足條件的回送禮物方案呢？
input
輸入資料第一行是個正整數t，表示總共有t組測試資料（t <= 100）；
每組資料報含乙個正整數n，表示嘰嘰哥的女友個數為n( 1 <= n <= 100 )。
output
請輸出可能的方案數，因為方案數可能比較大，請將結果對10^9 + 7 取模後再輸出。
每組輸出佔一行。
sample input
3 1
2 4
sample output
0 1
9 題意：題意很明了，是乙個簡單的容斥，不理解可以去看下離散書後面兩章f[n]=(n-1)*f[n-1]*f[n-2]
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int mod=1000000007;
ll f[101];
int main()
return
0;}
吉哥系列故事 完美隊形II （Manacher）
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
V 吉哥系列故事 完美隊形II
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
吉哥系列故事 恨7不成妻
乍一看好像是道數字dp 然而要求的是平方和。在暫時沒有其他思路的情況下 能不能用數字dp做平方和？數字dp在搜尋的時候是這麼個樣子的 比如說 abcdefghi 現在搜到 9982 e fghi 那麼現在確定了前面的9982，當前這一位和之後的fghi 都不確定。在這一位上的搜尋結果就覆蓋了efgh...