摘要：
CF1223F 阅读全文
posted @ 2023-10-24 18:50
carp_oier
阅读(30)
评论(0)
推荐(0)
摘要：
CSP2023游寄
挂分大师的名号从来不会丢失 阅读全文
posted @ 2023-10-22 17:36
carp_oier
阅读(142)
评论(1)
推荐(0)
摘要：
CF222E 阅读全文
posted @ 2023-10-18 19:26
carp_oier
阅读(17)
评论(0)
推荐(0)
摘要：
CF1201D 阅读全文
posted @ 2023-10-18 16:51
carp_oier
阅读(66)
评论(0)
推荐(0)
摘要：
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)
摘要：
prologue 因为格式问题被卡了一小时的人是谁我不说。 analysis 首先这个题目如果我们暴力计算的话，时间复杂度是不允许的（矩阵乘法前面有巨大的常数）。 那么我们就考虑怎么用一些巧妙地方法去计算。我们就可以采取两次分治地思想，递归求解。 以下结论显然成立，读者自证不难： \[A^1 + A 阅读全文
posted @ 2023-10-16 07:37
carp_oier
阅读(35)
评论(1)
推荐(0)
浙公网安备 33010602011771号