import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); String S = in.next(); char[] s = S.toCharArray(); // 末尾为0的字符串肯定是无解的 if (s[n - 1] == '0') { Syst...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), m = in.nextInt(); int[][] dp = new int[n + 1][m + 1]; Arrays.fill(dp[0], 1); // 初始化第一行的路径数为1 for(int i = 1; i <=...

DFS：需要额外维护一个path数组来存储路径，以及使用flag来判断是否已经到达终点 import java.util.*; public class Main { private static int[][] dir = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; private static int[][] grid; private static int h, w; private static boolean[][] visited; private static List<int[]> path; ...

排列型回溯 有限制条件（当前所选数字 + 前一个选择的数字 不等于素数）下枚举选哪个数字即可 import java.util.*; public class Main {     private static int[] path;     private static boolean[] visited; // visited[i]表示数字i是否被使用过   &...

贪心！ 由于操作时一个数+1，另一个数字-1，所以最终的数组的总和是保持不变的，因此可以知道如果数组的总和sum 在 n * l 和 n * r 之间的话，是一定有解的 然后计算变大变小各自需要的操作次数，取最大值就行（多的那几步就需要利用 [l,r]区间内的某些数进行辅助操作） import java.util.*; public class Main {     public static void main(String[] args) { ...

核心思路：一个好串的所有前缀串都是好串 比如 0010，它的所有前缀 0、00、001、0010都是好串 所以我们要找计算从i开始的所有最长好串的长度，然后求和就是结果（注意结果要开long） 类似括号匹配，但这里是0的数量大于1的数量（左括号的数量大于右括号的数量） import java.util.*; public class Main {     public static void main(String[] args) {  ...

import java.util.*; class Good { int v; // 价格 int w; // 重要度 int q; // 主件ID 或者 附件对应的主件ID // 每个主件最多有2个附件 int addition1; // 附件1 int addition2; // 附件2 public Good(int v, int w, int q) { this.v = v; this.w = w; this.q = q; } public void setA...