视频讲解
具体内容见题解pdf,本文为补充
设\(f[i][j][k]\)表示到达第\(i\)层,红球在\(j\)位置,篮球在\(k\)这个位置的最大值
那么在第一个(这里第\(n\)个表示循环了\(n\)次的矩阵)矩阵就可以求出来这个dp数组,接着把开头任意两个点压缩成一个点,把结尾任意两个点压缩成一个点,然后连边,权值就为dp数组的值
接下来就转换成了刚好走\(k\)条边的最长路问题,矩阵乘法解决即可