2024年2月21日
P8737 [蓝桥杯 2020 国 B] 质数行者
摘要： 首先，注意到方案数只与3种步数有关，与在哪出发哪结束无关，于是考虑如何求出\(sol(n,m,w)\)。 三种走法可以相互独立，最后的答案只与他们的步数有关，所以需要一个\(f[i][j]\)表示用\(j\)步走到\(i\)的方案数，简单DP可以求出，复杂度为\(O(n^2k)\)，其中k为质数个数 阅读全文
posted @ 2024-02-21 20:07 Ian8877 阅读(8) 评论(0) 推荐(0)