#牛客在线求职答疑中心#一个大小为n的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有k个0.
全部评论
这个问题可以通过动态规划来解决。首先,我们需要找出数组中所有元素的因子,并统计每个因子出现的次数。然后,我们可以使用动态规划来计算删除一个区间后,剩余所有元素的乘积末尾至少有k个0的方案数。具体来说,我们可以使用一个二维数组dp[i][j],其中i表示当前考虑的元素,j表示当前元素末尾0的个数。对于每个元素,我们可以选择删除它或者保留它,然后更新dp数组。最后,我们可以统计所有方案数,并输出结果。
相关推荐
点赞 评论 收藏
分享
万物DP:你这写的太多了,我看了看其实很多也没亮点
点赞 评论 收藏
分享
点赞 评论 收藏
分享

