摘要：
题目链接 题目大意 有一个树，n个节点，第一个节点为根节点，每个点都有一个权值，每个点都可以移动到相邻的点，给你树的连接情况，求出，走k步最多获得多少权值？ 题目思路 主要考虑回头的情况,所以不能简单的设置$dp[i][j]$ $dp[i][j][0]$表示在子树 i中最多走 j步最后还回到 i 能 阅读全文
摘要：
题目链接 题目思路 点屏幕当成至少一个物品的完全背包来做： 一个物品$f[i][j] = min(f[i][j], f[i-1][j – x[i]] + 1);$ 大于等于1个物品$f[i][j] = min(f[i][j], f[i][j – x[i]] + 1);$ 然后下降当作01背包 细节比 阅读全文
摘要：
题目链接 题目思路 如何最大化收不到礼物的人数？对于一个偶环，假设长度为 k。那么只要有 k / 2 个人忘带礼物，k 个人就全都收 不到礼物。对于一个奇环，假设长度为 k。那么需要有 (k + 1) / 2 个人忘带礼物，k 个人就会都收不到礼物。贪心 即可。 如何最小化收不到礼物的人数？如果有一 阅读全文
摘要：
题目链接 题目思路 这个题目 首先一个算式肯定是加法和乘法交替的。对于每组连续的加法或者乘法，如果组内的元素是相同的，那么运算的结果也是一样的。假设分成了 $x$组加法和$y$组乘法，满足 \(|x-y|\leq 1\)，那么加法和乘法的分组都是独立的。问题等价于将 $n$个有标号的球分到 \(m\ 阅读全文
摘要：
第二类斯特林数 为什么先讲第二类，因为基本都是考第二类 定义1:$n$个不同的元素拆分成$m$个集合的方案数 定义2:$n$个不同的球放入$m$个无差别的盒子中，要求盒子非空，有几种方案？ 两种定义显然是一样的，但是基本都是用定义2(我感觉) 怎么写呢其实本质上就是$dp$ 设$dp[i][j]$表 阅读全文