- 博客(1)
- 收藏
- 关注
原创 2024牛客暑期训练营第一场补题(超详细)
球盒问题:我们设dp数组,dp[i][j]表示i个数,对于j个特殊位(即特殊0)的方案数,很明显会发现dp[i][j]可以由i*dp[i-1][j-1]得到(新来的数占据了一个新的特殊位),也可以由i*dp[i][j-1]得到(给i个数再分配一个特殊位)。根据解题思路,会发现我需要计算这种特殊的奇数子序列,这种特殊的奇数子序列的特点是,每个奇数在2^1~m-1次方位上至少得有一个特殊0.特殊0就是在这长度为i的奇数子序列中,对于2^t(1
2024-07-22 13:52:29
299
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人