矩阵乘法优化dp

注意环形处理：

发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。

和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。

可以枚举开始状态，然后乘一下。

但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就是最后的转移矩阵的a[i][i]

所以最终答案就是对角线之和。

最新文章

1. jQuery全局Ajax事件处理器
2. 如何用php生成1-10之间的不重复随机数
3. java 中遍历hashmap 和hashset 的方法
4. 外国类似stackoverflow这样的网站访问慢怎么解决-遁地龙卷风
5. 【背景建模】VIBE
6. 浅析 Linux 初始化 init 系统，第 1 部分: sysvinit 第 2 部分: UpStart 第 3 部分: Systemd
7. php笔记[1]
8. WCF - Hosting WCF Service
9. Android LocalActivityManager的用法
10. 17.4.3 使用MulticastSocket实现多点广播（4）
11. 【翻译】Ext JS 6 Beta发布
12. 使用d3.v5实现条形图
13. Docker:pipeline编写基本技巧- jenkins配置通过免交互方式拉取git源码管理仓库的代码
14. 从零开始学python
15. 分布式理论——从ACID到CAP再到BASE
16. android studio: 一个Android studio 3.3.2 无法创建新项目的问题
17. mysql之主从配置实现
18. CodeForces - 873B Balanced Substring(思维)
19. 20155323刘威良《网络对抗》Exp6 信息搜集与漏洞扫描
20. 23种设计模式之访问者模式（Visitor）

热门文章

1. OSG-OSG中的observer_ptr指针
2. 使用python中读取配置文件
3. hackerrank Project Euler #210: Obtuse Angled Triangles
4. 了解Python控制流语句——break 语句
5. 解决jQuery不同版同时引用的冲突
6. C二维数组行为空，列不为空
7. #pragma pack(n)对齐格式
8. 软件工程 part4 评价3作品 修改
9. eg_3
10. error : Web 项目“RealEstate.Web”的 URL“http://localhost:20000”已配置为将 IIS 用作 Web 服务器，但是当前在 IIS Express W