poj1671
摘要:
题意:一首n行诗,每一行有一种韵律,问这首诗总共可能有多少种韵律排列。思路:dp or 递推 f[i][j]表示前i个位置,用j种韵律的方案数 f[i][j] = f[i-1][j]*j + f[i-1][j-1] {其实挺好理解的,如果没出现新的韵律,那么就用前面的j种任意一种韵律来填充,否则就新引入一种韵律} 1 /* 2 State:Accpeted 3 Time:2013-03-07 22:02:23 4 */ 5 #include <iostream> 6 #include <cstring> 7 #include <string> 8 #incl 阅读全文