2016年9月11日
【HDU2294】Pendant-DP矩阵优化
摘要： 题目大意：求长度为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]... 阅读全文
posted @ 2016-09-11 17:45 Maxwei_wzj 阅读(94) 评论(0) 推荐(0)
【HDU2294】Pendant-DP矩阵优化
摘要： 题目大意：求长度为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]... 阅读全文
posted @ 2016-09-11 17:45 Maxwei_wzj 阅读(103) 评论(0) 推荐(0)