2024年12月6日
2024/12/6~7计划及总结
该文被密码保护。 阅读全文
posted @ 2024-12-06 21:32 all_for_god 阅读(0) 评论(0) 推荐(0)
矩阵快速幂
摘要： 矩阵快速幂是一种常用于DP的算法。通过矩阵乘法去快速转移状态求解。 但是由于矩阵运算的复杂度极高，因此一般而言矩阵快速幂优化DP的决策点不能太多。 矩阵快速幂的另一种应用是图论中的路径经过方案数的问题 具体来讲有一个结论：邻接矩阵的k次方表示某两个点之间路径距离为k的方案数，只不过需要注意在有向图中 阅读全文
posted @ 2024-12-06 17:04 all_for_god 阅读(57) 评论(0) 推荐(0)