wohaodaomei：佬 第二题啥思路 dfs卡在90%

breathhhhh：笨蛋模拟思路： 先看两个矩阵1的数量相同不相同，不相同直接返回-1，相同的话分类讨论。 根据两个矩阵有几个位置数字不同分为三类： ①0个位置数字不同，也就是俩矩阵a和b是一样的，直接返回0； ②4个位置数字不同，也就是所有位置上的数字都不一样，这时候需要交换两次，没有严谨求证 ③2个位置数字不同，这种情况还要再分类讨论，如果是对角线上的两个数字不同那么需要两次，如果不是对角线上的而是相邻的，那么一次就够了。

赛博🐮🐮：public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int t = sc.nextInt(); int[] timeN = new int[n + 1]; int[] timeM = new int[m + 1]; for (int i = 1; i <= n; i++) { timeN[i] = sc.nextInt() + timeN[i - 1] ; } for (int i = 1; i <= m; i++) { timeM[i] = sc.nextInt() + timeM[i - 1]; } int minTime = Integer.MIN_VALUE; for (int i = 0; i <= n &;&; timeN[i] <= t; i++) { for (int j = 0; j <= m; j++) { if (timeN[i] + timeM[j] <= t) { minTime = Math.max(minTime, i + j); } else { break; } } } System.out.println(minTime); }