摘要：
360 & 火绒的爱恨情仇 阅读全文
posted @ 2023-10-17 22:01
carp_oier
阅读(23)
评论(0)
推荐(0)
摘要：
analysis 首先我们看到数据范围，这个题目中的 \(m\) 给定的很小，所以我们可以考虑用状压 dp 解决这个题目。当然这个题目貌似用背包也是可以的，有神犇是拿背包做的我看见好像。 我们压缩的状态就是我们可以用来解决的题目编号。 状态表示：\(f_{i, j}\) 表示选择了前 \(i\) 个 阅读全文
posted @ 2023-10-17 21:43
carp_oier
阅读(21)
评论(0)
推荐(0)
摘要：
analysis 我们很明显能够发现这个题目的性质： 奇数是由孩子的奇数和我的偶数，或者是孩子的偶数我的奇数取一个最大值进行更新。 偶数就是我的偶数和孩子的偶数，或者是孩子奇数和我的奇数取一个最大值进行更新。 我们不妨用 \(0\) 表示已经选择了偶数个节点，用 \(1\) 表示已经选择了奇数个节点 阅读全文
posted @ 2023-10-17 20:44
carp_oier
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号