2021年3月5日
P5888 传球游戏
摘要： P5888 传球游戏 0x01 题意 有一个$n$个点的完全图，删掉其中的$k$条边，求从$1$开始走$m$条边所有可能的路径数。 0x02 解 做矩阵做迷了，这$10^9$的数据矩阵搞不定 所以这是道DP题 简单的推了推公式： \[ dp[i][j]=\sum_{k→j} dp[i-1][k] \ 阅读全文
posted @ 2021-03-05 22:07 wsy_jim 阅读(431) 评论(0) 推荐(0) 编辑