码迷,mamicode.com
首页 >  
搜索关键字:bzoj3823    ( 2个结果
【BZOJ3823】【East!模拟赛_Round5T1】定情信物 推公式+线性筛逆元(推公式法比出题人简)
一道机房小伙伴出的原创题,现提供一种比较简单的推导公式法。...
分类:其他好文   时间:2014-12-29 09:00:44    阅读次数:193
BZOJ 3823 定情信物 递推
题目大意:定义点为零维元素,线为一维元素,面为二维元素,空间为三维元素,以此类推,求n维立方体中各维元素都有多少 令f[i][j]为i维立方体内j维元素的个数 考虑n维立方体中的i维元素,将n维立方体拓展至n+1维空间时(觉得抽象的可以想象平面扩展成立方体) 原先的i维元素增加了一倍,同时原先的i-1维元素变为了i维元素 故有f[i][j]=f[i-1][j]*2+f[i-1][j-1]...
分类:其他好文   时间:2014-12-28 20:55:45    阅读次数:176
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!