![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
AndyTeen
别在黎明前被冻死了
展开
-
hdu 5411 2015多校十1006 ~矩阵快速幂
题意: 给定n个碎片的转移关系,问最多使用m个碎片组成的不同的序列个数是多少。 思路: 容易想到dp的方法,以dp[i][j]表示长度为i以j号碎片结尾的不同序列的数量。那么dp[i + 1][k] += dp[i][j](j -> k 可以转移)dp[0][0] = 1;最后的答案即为整个dp[i][j]数组所有元素的和。但是一算复杂度,超时。 于是乎想到矩阵,关系原创 2015-08-30 18:33:48 · 599 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) D.Once Again...(582B)
1题意 2思路 3个人注意 4代码1题意 给出一个长度为n(1<= n <= 100)的序列,使其重复t(1<= t <= 1e7)次后,求最长不减子序列的长度。 2思路 序列重复t次后总长度高达1e9,如果暴力dp,即使是O(n)的算法也不可取。因此需要另辟蹊径。长度为n的最长上升子序列可以容易由dp求得。重复t次可以分解为:一次的增加长度为n的序列,共增加t次。如果我们能够由两个长度为n原创 2015-10-10 20:19:03 · 698 阅读 · 0 评论