摘要： 写在前面 深感自己 DP 很弱的 村人B 刷了点 DP 题，题集地址戳这里。 后记：刷完后感觉自己又行了 A - Frog 1 题意 给定 \(n\) 个石头，第 i 个石头的高度为 \(h_i\)。现在要求小青蛙从 1 号石头跳到 n 号石头，每次小青蛙可以选择从 i 号石头跳到 i+1 或 i+ 阅读全文

摘要： 题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的 \(k\) 次幂的行列式。 学过离散数学的后面图论 阅读全文