暑假第五測

題解： 第一題：很明顯是一個dp,但自己D不出來啊，發現前面會影響後面，後面會影響前面，不滿足性質啊，當我們從前或從後都推不起走時，就可以想到補集轉換了（又是它O__O"…） t[i] 表示前i個車站所有方案，f[i]表示從一連到i的合法方案，p[i]表示連到前i個的不合法方案； 顯然不合法的很好求，就是f[j]*i^(i-j) ,因爲前面的只能連到j,剩下的（i-j)條隨便選；f[i] = to

>>阅读原文<<