Loading

随笔分类 -  算法---------- / 算法基础：矩阵

【算法学习笔记】矩阵加速递推优化DP
该文被密码保护。
posted @ 2021-08-18 14:58 RioTian 阅读(3) 评论(0) 推荐(0)
Educational DP Contest R - Walk（倍增floyd，矩阵快速幂）
摘要：题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的 \(k\) 次幂的行列式。 学过离散数学的后面图论 阅读全文
posted @ 2021-08-03 10:50 RioTian 阅读(131) 评论(0) 推荐(0)