补种未成活胡杨树

滑动窗口问题，只是这里的判断条件不一样，需要判断用来记录连续值的数组arr内含有未成活位置的数量是否大于补种的数量，如果大于，arr需要一直执行shift()，一直到下一个补种位置，不大于的话可以一直往arr添加胡杨树

连续的，那补种的也只能是连续的了，for m for n把所有假设都算出来提max

应该是个滑动窗口题，保证你窗口内有k个未成活，然后求最大窗口大小就行。左边少一个，右边就找一个新的

Scanner in = new Scanner(System.in); int n = in.nextInt(); int M = in.nextInt(); int []temp = new int[n+1]; for(int i =0;i<m>k){ if(temp[l]==1) curd--; l++; } } res = Math.max(r-l+1,res); r++; } System.out.println(res);</m>

public class TreeReplant {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         //胡杨总数         int n = scanner.nextInt();         //死亡胡杨数目         int m = scanner.nextInt();         //死亡胡杨编号数组         List<Integer> array = new ArrayList<>();         for (int i=0;i<m;i++) {             array.add(scanner.nextInt());         }         //补种数量         int k = scanner.nextInt();         //记录最大值         int max = 0;         //从左向右移动滑动窗口，这里的i标记的是窗口的左边界         for (int i=0;i<=m-k;i++) {             if (i == 0) {                 //滑动窗口在数组最左边                 max = Math.max(max, array.get(i+k) - 1);             }else if (i == m-k) {                 //滑动窗口在数组最右边                 max = Math.max(max, n - array.get(i-1));             }else {                 //滑动窗口在数组中间某个位置                 max = Math.max(max, array.get(i+k) - array.get(i-1) - 1);             }         }         System.out.println(max);     } }

为啥只有我用dfs呢

感觉可以用排列去做

像是滑窗?看成01序列，求0的count在k下的最长序列?