import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int N = sc.nextInt();         int[] A = new int[N];         int[] B = new int[N];         for (int i = 0; i < N; i++) {             A[i] = sc.nextInt();         }         for (int i = 0; i < N; i++) {             B[i] = sc.nextInt();         }         helper(A, B, N);     }     public static void helper(int[] A, int[] B, int N) {         int[] dpA = new int[N];         int[] dpB = new int[N];         dpA[0] = A[0];         dpB[0] = B[0];         for (int i = 1; i < N; i++) {             if (A[i - 1] == 0) {                 dpA[i] = Math.max(dpA[i - 1], dpB[i - 1]) + A[i];             } else {                 dpA[i] = dpB[i - 1] + A[i];             }             if (B[i - 1] == 0) {                 dpB[i] = Math.max(dpA[i - 1], dpB[i - 1]) + B[i];             } else {                 dpB[i] = dpA[i - 1] + B[i];             }         }         System.out.println(N - Math.max(dpA[N - 1], dpB[N - 1]));     } }
点赞 评论

相关推荐

11-27 21:29
已编辑
武汉理工大学 Java
dachang盒子:学历不错,但是项目配不上你的学历,一眼外卖+点评。唯一的亮点就是LLM客服,但是你的描述是“用Dify平台实现”这句话太掉价了。Dify是一个低代码/无代码平台,你写“用Dify”,面试官会觉得你只是拖拉拽弄了个Bot,没有代码量。作为一个Java后端,你应该展示的是LangChain/Spring AI的开发能力,而不是会用一个工具。如果你感兴趣的话可以私信我或者点我主页,我可以给你提供真实的大厂项目再加你这个学历,冲击大厂肯定没问题
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务