摘要： 题面 核心思想 建立一个有向图 从c作为起点dfs 同时做访问标记 时间复杂度o(n) 然后所有访问过的 都是能推导的 时间复杂度o(n) 最终复杂度o(n) 代码 import java.util.*; public class Main { static final int MAXN = (in 阅读全文

摘要： 题面 核心思想 dp[i][j] 表示前i个数字和为j时的组合数 那么第i个数的取法有 1 <= k <= j 需要遍历 第 i 个数取 k 前 i - 1 个数取 j - k 时 dp[i][j] = (dp[i][j] + dp[i - 1][j - k]) % MOD; 注意是和为j 第i个数 阅读全文

摘要： 题面 核心思想 区间DP dp[i][j][2] 表示区间 i~j （i，j都包含）区间 在下标j 变成0 和 1 的 两种情况下满足条件的操作次数 代码 import java.util.*; public class Main { public static void main(String[] 阅读全文

摘要： 题面 核心思想 可以从示例中看出 当 sum / n 能够整除时 我们选择平均数作为众数即可 不能整除时 也就表示着不可能让所有数相同 那么我们可以舍弃掉一个数a 记剩下的数集合为 b 那么当 b 需要 +1 或 -1 后可能会剩下一些数 那么我们可以选择让 a去执行相反操作从而不影响 b 中剩下的 阅读全文

摘要： // 欧拉筛 final int MAXN = (int) 1e5 + 10; boolean[] isNotPrime = new boolean[MAXN]; // true = 不是素数 false = 是素数 List<Integer> primes = new ArrayList<>(); 阅读全文

摘要： 题面 核心思想 首先我们任选一个节点为根节点 两数和为质数 只能染其中一个，那染父节点还是儿子节点呢？ 我们自底向上的考虑，只需要贪心的只染儿子节点，因为儿子节点只有一个父节点，染了儿子节点也不会和其他节点产生冲突。 所以这样思考的话，我们同样自底向上的递归，只要相邻节点满足条件 则答案+1 质数的 阅读全文

摘要： 题面 核心思想 背包问题变种 定义一个三维数组 dp[i][t][h] 表示前i个事件在时间剩余t精力剩余h的最大快乐值 每个事件考虑分享or不分享，然后取最大值 代码 import java.util.*; public class Main { public static void main(S 阅读全文

摘要： 题面 核心思想 树上的前缀和o(n) 当前的前缀和：curSum 用 Map 存储出现过的前缀和：preSum 如果 curSum - preSum == target 就说明有一段区间和为target，preSum出现了几次就有几段区间，所以用map存储前缀和出现的次数 代码 class Solu 阅读全文

摘要： 题面 核心思想 map记录String的出现次数 set去重+自定义排序 代码 import java.util.*; import java.util.function.Function; public class Main { public static void main(String[] a 阅读全文

摘要： 题面 核心思想 这题主要在于复杂度的考虑 枚举每一行能放多少个并不是o(n)的 就算是10000也就20几个能整除的 所以第一层循环复杂度很小 内循环一遍dfs o(n)搜索就ok 这里也没有新建矩阵 是在原字符串上操作的~ 代码 import java.util.*; public class M 阅读全文