![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 55
zzk_233
这个作者很懒,什么都没留下…
展开
-
NOIP十连测 涂色游戏
这是一道玄学组合数和神仙思路。。。 题目大意:给出一个n*m的网格,每个格子里只能涂一种颜色,一共有p中颜色,要求任意相邻两列都出现了 至少q种颜色的方案数。 n≤100,m≤,q≤p≤100。 看这m的范围,很容易想到矩阵乘法,所以可以先考虑递推式。 设dp[i][j]表示前i列最后一列共有j种颜色的方案数。 那么显然可以得到dp[i][k]=dp[i-1][j]*ans[j][k]...原创 2018-10-29 18:49:34 · 432 阅读 · 0 评论 -
codeforces 718C Sasha and Array
线段树维护矩阵信息。。一定要把初值都赋好。。。 因为矩阵具有结合律,所以可以把子矩阵相加作为上一层的矩阵,对于更新的加值x,先在线段树外将转移矩阵自乘x次, 再添加到线段树里。主要是码的准确。。 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #de...原创 2018-10-30 18:18:10 · 140 阅读 · 0 评论