ssl_lyy的博客

jzoj 3589 【CQOI2014】 数三角形

jzoj 3631. 【汕头市选2014】三角(triangle)

Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 Input 第一行一个数 T，表示有 T 组数据。 接下来 T 行，每行两个整数 n、m。 T=500000，n≤100...

Solution 组合数学渣，凉凉系列 我们可以先计算顺序不同算不同种的方案，然后除以m!(乘它的逆元) 我们可以设f[i]表示前i段的方案数，我们考虑f[i]怎么计算。 可以知道有2n−12n−12^n-1中片段，当选出i-1个之后，最后一个必然确定，则有Ai−12n−1A2n−1i−1A_{2^n-1}^{i-1}种方案， 但是这样显然有重复的和不合法的， 1、前i-1个集...