排列的相邻重复度

如果m, n, l是正整数，整数k满足0≤k≤n-l，求满足以下要求的字符串的总数:
①字符串长度为n
②由给定的m种不同字符中的若干种组成
③与后续紧邻的l个位置上的字符全都相同的位置一共恰有k个

结果可以用二元函数f(n, k)表示, 其中n为正整数, k为非负整数, l, m是正整数参数
f(n, k)的递推关系应该是这样子

下载贴吧APP
看高清直播、视频！

分享到: