• zoj3216:Compositions【DP+矩阵乘法】

    zoj3216:Compositions【DP+矩阵乘法】

    题目点击这里 题目大意:有T组数据,每组数据给出N和K,求N的自然数和分解中,每个数不小于K的方案总数(分解方案有序,也就是说3=1+2和3=2+1是两种方案)。 首先可以想想DP的方程。 f[i]表示c(i,K)(定义与题目相同)的值,那…

全部加载完成