[Nowcoder 2018ACM多校第九场G] Longest Common Subsequence
题目大意: 给你4个长度为n的数组, 数组中每个元素都在1~n内, 且在同一个数组中每个元素最多重复2次, 求这4个数组的最长公共子序列。[Math Processing Error](n≤10000)(n \leq 10000)题目思路: 考虑dp[i][j][k][l], 表示四个数组匹配到了相应位置的答案, 只有当i,j, k, l四个位置的值完全相同时才会产生加1的贡献。 考虑到...
原创
2018-08-17 20:47:59 ·
235 阅读 ·
0 评论