摘要：
可以注意到题目中所说合法序列的充要条件是对于所有i，<=i的数至少出现过i次 那么我们可以设dp[i][j]代表小于i的数已经出现了j次 那么转移方程就很显然了 dp[i][j]=segma(dp[i-1][k]*C[j-k-ap[i]][n-m-(k-tl[i-1])]) (k+ap[i]<=j) 阅读全文
摘要：
暴力预处理出可行点对，拆点后跑最小费用最大流，费用取负 连边要对连，就是x->y和y->x都要连，最后除2才是答案 因为这里每个数只能匹配一次，对连的话同一个点两边都会采用同样的连法所以可以避免多次匹配 代码： 阅读全文
摘要：
可以用dfs做，但是精度会有点炸，之后就是各种取对数或者模意义下的运算。。。 不过这道题可以用long double水过去。。。- -| 代码： 阅读全文