矩阵乘法
关注
分享
扫一扫
文章平均质量分 77
Owen_Q
这个作者很懒，什么都没留下…
展开
-
基础递推01（hdu2046，hdu3070Fibonacci）
今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍 A.骨牌铺方格 思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...原创 2017-05-13 00:18:05 · 387 阅读 · 0 评论 -
ccf刷题记终极版02
数位求和 水题 消除游戏 暴搜 画图 函数化 dfs 送货 欧拉路径 邻接链表优化 优先队列 矩阵 矩阵快速幂原创 2018-03-14 16:44:00 · 301 阅读 · 0 评论 -
CCCC GPLT L1
CCCC GPLT L1原创 2018-03-10 04:28:36 · 526 阅读 · 0 评论 -
AtCoder Grand Contest 023
统计和为零子串 预处理前缀和 前缀和作差得区间和 寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度 涂色机染色 转化思路 组合数学打表 班车回家方案 递归贪心 从简到繁逆向处理原创 2018-05-09 20:59:15 · 426 阅读 · 2 评论