矩阵加速
ixRic
ixRic
展开
-
[NOI Online #2 入门组] 魔法(矩阵加速) | 错题本
文章目录题目分析错因代码 题目 [NOI Online #2 入门组] 魔法 分析 dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示 iii 到 jjj 用 kkk 次魔法的最小代价,f[i][j]f[i][j]f[i][j] 表示 iii 到 jjj 用一次魔法的最小代价: dp[i][j][k]=min{dp[i][u][k−1]+f[u][j],f[i][u]+dp[u][j][k−1]}dp[i][j][k] = \min \{dp[i][u][k - 1] + f[u][原创 2020-07-04 16:30:46 · 176 阅读 · 0 评论 -
[CodeForces 697F][CodeForces 696D] Legen...(AC自动机+矩阵加速)
文章目录题目分析代码 题目 time limit per test: 6 seconds memory limit per test: 256 megabytes input: standard input output: standard output Description Barney was hanging out with Nora for a while and now he thin...原创 2019-11-14 20:07:58 · 408 阅读 · 0 评论