- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 vijosP1286
解法:n*m<=80立即推,n和m至少存在一个小于等于8(证明:假设两个都超过8,即都大于等于9,9*9>80,矛盾)用状压dp每行的状态不会超过1<<8,dp[i][j][r]第i行,总共j个人,状态为r的方案数dp[i][j][r]=dp[i-1][j-bit[r]][t](bit[r]为r的二进制中1的个数,代表放了几个人,t为上一行的状态)那么总...
2018-05-23 10:09:12 183
原创 [概率练习]n个小球放入m个盒子
球可以相同也可以不同,盒子可以一样也可以不一样,盒子可以空也可以不能空,那么一共就有2*2*2=8种n个小球放入m个盒子1.球同,盒不同,不能空用插板法一共有n-1个空隙(总共n+1个空隙,不能空要去掉头尾=n-1) ,要插m-1个板,答案就是上图就是7个小球3个盒子的一种情况2.球同,盒不同,能空如果给每个盒子一个球,就可以把问题转化为不能空的情况了,就...
2018-05-08 23:31:26 35281 3
禁用触摸板压缩包devcon.7z
2019-08-31
devcon.zip
2019-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人