网站的建设书籍,商丘网站建设推广渠道,可以做长页的网站,精确定时器 wordpressbfs树中#xff0c;边只存在于同一层或相邻层的点之间
设f[i][j][k]f[i][j][k]f[i][j][k]为前iii层一共使用jjj个节点#xff0c;其中第iii层有kkk个节点的合法方案#xff0c;转移枚举每一层的连边方式#xff0c;做到第LLL层即可。对于LLL 层之后的边可以随便乱连。边只存在于同一层或相邻层的点之间
设f[i][j][k]f[i][j][k]f[i][j][k]为前iii层一共使用jjj个节点其中第iii层有kkk个节点的合法方案转移枚举每一层的连边方式做到第LLL层即可。对于LLL 层之后的边可以随便乱连。假设nnn在第LLL层
i0:i0:i0:
f[0][1][1]1f[0][1][1]1f[0][1][1]1
0iL:0iL:0iL:
f[i][j][k]∑f[i−1][j−k][x]×(2x−1)k×2Ck2×Cn−(j−k)−1kf[i][j][k]\sum f[i-1][j-k][x]\times(2^x-1)^k\times2^{C_k^2}\times C_{n-(j-k)-1}^kf[i][j][k]∑f[i−1][j−k][x]×(2x−1)k×2Ck2×Cn−(j−k)−1k
iL:iL:iL: f[i][j][k]∑f[i−1][j−k][x]×(2x−1)k×2Ck2×Cn−(j−k)−1k−1f[i][j][k]\sum f[i-1][j-k][x]\times(2^x-1)^k\times2^{C_k^2}\times C_{n-(j-k)-1}^{k-1}f[i][j][k]∑f[i−1][j−k][x]×(2x−1)k×2Ck2×Cn−(j−k)−1k−1
iL:iL:iL:
ans∑f[L][j][k]×2k(n−j)×2Cn−j2ans\sum f[L][j][k]\times2^{k(n-j)}\times2^{C_{n-j}^2}ans∑f[L][j][k]×2k(n−j)×2Cn−j2
#includeiostream
#includecstdio
using namespace std;
typedef long long ll;
const int mod1e97;
int pw[10005],C[105][105];
int n,L;
ll f[105][105][105],ans;
ll power(ll a,int b){ll ans1;while(b){if(b1) ansans*a%mod;aa*a%mod;b1; }return ans;
}
int main(){scanf(%d%d,n,L);pw[0]1;for(int i1;in*n;i) pw[i]pw[i-1]*2%mod;for(int i0;in;i)C[0][i]0,C[i][0]1; for(int i1;in;i)for(int j1;ji;j)C[i][j](C[i-1][j]C[i-1][j-1])%mod;f[0][1][1]1;for(int i1;iL;i){for(int ji1;jn-Li;j){for(int k1;kj-i;k){for(int x1;xj-k-i1;x){if(iL)f[i][j][k](f[i][j][k]f[i-1][j-k][x]*power(pw[x]-1,k)%mod*pw[C[k][2]]%mod*C[n-jk-1][k]%mod)%mod;else if(iL)f[i][j][k](f[i][j][k]f[i-1][j-k][x]*power(pw[x]-1,k)%mod*pw[C[k][2]]%mod*C[n-jk-1][k-1]%mod)%mod;}}}}for(int j1;jn;j){for(int k1;kj;k){ans(ansf[L][j][k]*pw[k*(n-j)]%mod*pw[C[n-j][2]]%mod)%mod;}}printf(%lld\n,ans);return 0;
}
