这个是连接

https://www.luogu.com.cn/problem/P8697 如果没有的话dp的话，可以移步这个的题解 https://leetcode.cn/problems/qJnOS7/solutions/1025575/zui-chang-gong-gong-zi-xu-lie-by-leetcod-ugg7/

就是我不明白这个题解中dp的状态转移设置，为什么可以按照这样设置

dp[i][j]={ dp[i−1][j−1]+1, max(dp[i−1][j],dp[i][j−1]) 望大佬指点一下