摘要：
"题目链接" Solution 我只会60分暴力... 正解是 DP. 状态定义 : $f[i][j]$ 代表 $1$ 到 $i$ 比最短路长 $j$ 的方案数. 那么很显然最后答案也就是 $\sum^{i=0}_{k}f[n][i]$. 转移方程 : 对于任一状态 $f[i][j]$ 我们对可以到 阅读全文
摘要：
"题目链接" Solution 很巧妙的 DP。 可以看这里的 "题解" 。 比我自己讲要好的多。 Code cpp include using namespace std; int n,p,f[2][5000]; int main() { cin n p; bool t=0; f[t][1]=1; 阅读全文