import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine().trim(); Set<Character> set = new HashSet<>(); for(char ch : s.toCharArray()) set.add(ch); S...

- 继续刷题，今天先刷几道动态规划，对于状态转移还是有点薄弱- 记录一道题解【分苹果】：m 个苹果n 个盘子，求不分顺序的最多种分发。（1,2），（2,1）是同一种分法。f(a,b,c)：a 个 苹果 b 个盘，每个盘最多 c 个苹果；取第一个盘放 c 个，累加后续分法f(a - c, b -1, c)```javastatic int[][][] memo;// a 个苹果放进 b 个盘子，每个盘子最多放 c 个苹果public static int f(int a, int b, int c) {if(a == 0) return 1; // 没有苹果，则盘子放 0 个也是 1 种可能if(b == 0) return 0; // 没有盘子，返回 0if(memo[a][b][c] != -1) return memo[a][b][c]; //记忆化int ways = 0;for(int i = 0; i <= a && i <= c; i++) {ways += f(a - i, b - 1, i);}memo[a][b][c] = ways;return ways;}}```

冲冲冲

动态规划好难🤯

华为机试

康复训练 2.0

简答题康复训练

T1：给定一个n和k，求一个序列，满足大小为k的子序列升序，整个序列字典序最小。例：n=5，k=3，输出1 2 5 4 3，而不是1 2 3 5 4T2：给定一个n和一个01字符串，求长度为奇数的子串的权值为奇数的个数。设定：字符串的权值为：下标从1开始。对于i，将[1, i]取反，知道字符串为全1的最小操作数。T3：给定n，m，sum，求由0-n组成的大于sum的m位数的个数。T4：给定n，k，sum，和一个长度为n的数组。对每个大小为k的连续子数组，每次操作取子数组的一个数减1，直到子数组的和不大于sum，求最小操作次数。