Doubest

摘要： 题目链接 https://www.acwing.com/problem/content/303/ 题解 AC代码 import java.util.*; public class Main { static int N = (int) 3e5 + 10; static long[] sumT = n 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/302/ 题解 AC代码 import java.util.*; public class Main { static int N = 5010; static int[] sumT = new int[N], 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/description/526/ 题解： 记忆化搜索比较好理解 状态转移DP只对全1情况有最优解 AC代码： 记忆化搜索 // 记忆化搜索 import java.util.*; public class Ma 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/1066/ 题解： 需要分析出来，第j+1列的摆放，只和第j列的摆放有关系，这很重要，本质上和蒙德里安那题是一致的，只是合法状态的转移计算更加复杂，需要预处理的地方更多。 AC代码： // f[i][j][k] 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/description/1054/ 题解： kmp + dp f[i][j]: 在第i个字母已经选取的情况下，状态为j的所有方案的数量，这里的j表示kmp中已经匹配的模板串的数量 状态机的状态解释很难想到，建议 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/description/736/ 题解 一句话概括：考虑顺序的01背包问题 详细题解： stone: 花费时间si, 初始能量ei, 每秒损失的能量li 假设最优解的选取序列为x1,x2,...,xk,xk+1, 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/12/ 题解 f[i][j]：表示从i-n中选，总体积不超过j的最大价值 这种"向前"的状态转移方式，是一种可以考虑的状态刻画方式 AC代码 /* f[i][j]：表示从i-n中选，总体积不超过j的最大价值 */ 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/10/ 题解 需要注意的点就是，f[u][j]实际上是优化过第第二维后的状态表示，原状态表示应该是f[u][i][j]：对于根结点u，考虑其前i个子树，总体积不超过j的最大价值 dfs(root)的递归含义是：以 阅读全文

摘要： 本文主要贡献 **新的分类模式：**我们提出了一种新的图神经网络分类法。图神经网络分为四类：递归图神经网络、卷积图神经网络、图自动编码器和时空图神经网络。 **全面的论述：**我们提供了图形数据的现代深度学习技术的最全面的概述。对于每种类型的图神经网络，我们提供了代表性模型的详细描述，进行了必要的比 阅读全文

摘要： 简介 3种基本的同步机制： synchronized关键字。 Lock接口及其实现类：ReentrantLock、ReentrantReadWriteLock.ReadLock和ReentrantReadWriteLock.writeLock。 StampedLock类。 高级同步机制： Semap 阅读全文