返回
矩阵乘法
-
zoj3216:Compositions【DP+矩阵乘法】
题目点击这里 题目大意：有T组数据，每组数据给出N和K，求N的自然数和分解中，每个数不小于K的方案总数（分解方案有序，也就是说3=1+2和3=2+1是两种方案）。 首先可以想想DP的方程。 f[i]表示c(i,K)（定义与题目相同）的值，那…
-
poj3233Matrix Power Series【矩阵乘法】
题目点击这里 题目大意：给定一个矩阵A，求A+A^2+A^3+...+A^N的值mod m。
-
GDOI2015DAY1T2粗心的邮差【矩阵乘法】
貌似是我的第一道矩乘题来着。。 题目点击这里 反正我当时看到数据范围以为是O（1）的题来着（完全不知道有个叫矩阵乘法的神奇东西）。 题意还算很好理解，方法在这里说一下 对于40%的数据可以用朴素的状压DP，用f[i,j]表示送完第i封信，第…
全部加载完成