计蒜客落球题解

视频讲解

具体内容见题解pdf，本文为补充

设$f[i][j][k]$表示到达第$i$层，红球在$j$位置，篮球在$k$这个位置的最大值

那么在第一个（这里第$n$个表示循环了$n$次的矩阵）矩阵就可以求出来这个dp数组，接着把开头任意两个点压缩成一个点，把结尾任意两个点压缩成一个点，然后连边，权值就为dp数组的值

接下来就转换成了刚好走$k$条边的最长路问题，矩阵乘法解决即可