Let dp[i][j] represent the length of the Longest Common Subsequence of strings $X[1 \ldots i]$ and $Y[1 \ldots j]$. Which of the following statements are correct?