摘要：
货币系统 简单分析一下，不难得出结论： m最小时，相当于把A系统简化，除去可以被A中其他元素组合的多余元素。 接下来是~~我没有想到的~~重点！！ 若有一个数s能被之前的数a_i表示出来，那么(s a_i)也能被之前的数表示出来 所以我们用$f[i]$表示$i$能否被表示出来。 我们定义边界$f[0 阅读全文
摘要：
树形dp 还有一天半 不知道学什么好了 心情起伏波动极大 没有上司的舞会 题意：给定一棵树，每个点有快乐值，父亲和儿子不能同时存在，求最大快乐值。 首先分析父节点和子节点的关系 $f[i][0]$表示结点i不选，$f[i][1]$表示选 父节点影响自己点 对于父节点x的每条边i： $dp[x][0] 阅读全文