jinii

分类

未归档(45) 题解(2)

/ 注册

全部文章（共2篇）

矩阵的k次方在图论中的意义

题目：武汉工程大学第八届ACM新生赛 D 一个矩阵的k次方后，a[i][j]表示从i到j长度为k的条数 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long...

C++ 矩阵

2025-11-19

0 13

矩阵优化DP(ABC429F)

因为只有3行,不能往左走，所以可以从左往右dp。 dp[1][i]=min(dp[1][i-1]+1,dp[2][i-1]+2,dp[3][i-1]+3) dp[2][i]=min(dp[1][i-1]+2,dp[2][i-1]+1,dp[3][i-1]+2) dp[3][i]=min(dp[1][...

C++ dp 矩阵

2025-11-19

0 15