摘要：
题目大意：求长度为1~n的珠子串中恰有K种珠子的方案数（mod 1234567891）。做法：用f[i][j]表示长度为i的珠子中恰有j种珠子的方案数，状态转移方程为：f[i][j]=f[i-1][j-1]*(k-j+1)+f[i-1][j]*j，结果是f[1][k]... 阅读全文
摘要：
题目大意：求长度为1~n的珠子串中恰有K种珠子的方案数（mod 1234567891）。做法：用f[i][j]表示长度为i的珠子中恰有j种珠子的方案数，状态转移方程为：f[i][j]=f[i-1][j-1]*(k-j+1)+f[i-1][j]*j，结果是f[1][k]... 阅读全文