暑假第五测

题解： 第一题：很明显是一个dp,但自己D不出来啊，发现前面会影响后面，后面会影响前面，不满足性质啊，当我们从前或从后都推不起走时，就可以想到补集转换了（又是它O__O"…） t[i] 表示前i个车站所有方案，f[i]表示从一连到i的合法方案，p[i]表示连到前i个的不合法方案； 显然不合法的很好求，就是f[j]*i^(i-j) ,因为前面的只能连到j,剩下的（i-j)条随便选；f[i] = to

>>阅读原文<<