2.22考試

題目不難 T1做得太慢了，而且T2，T3也顯得思維不夠靈活 注意複習   T1： n<=2000 f[n],剩n張牌期望次數 f[n]=.....從1~n-1算上方案遞推過來 C(n-1,i-1)值域分成i段， g[i]表示i的全排列中，不存在j<j+1且a[j]+1=a[j]的方案數（不能再合併） g[n]=n!-∑C(n-1,i-1)*g[i]減去不合法的（不合法的一定相鄰，考慮相鄰幾個） O

>>阅读原文<<