摘要: 题意 在一棵有根树选择某些节点使得在它们的费用和在不超过某个值的条件下选择节点的个数与它们的某个公共祖先的领导力的乘积最大。 解析 即使最开始的时候先想的是贪心,在手玩一下之后我们也可以很自然的想到树形dp。 那么我们考虑怎么将子节点的信息转移到当前节点上。 我们设 \(dp_x\) 表示在以 \( 阅读全文
posted @ 2021-09-09 14:22 init-神眷の樱花 阅读(75) 评论(0) 推荐(1)
摘要: 选择题 补码、反码,位运算。 OI 赛事,流程等。 电脑的硬件功能。 图像,音频的内存。 经典算法的发明者,及其时间复杂度。 计算机史上杰出人物的贡献。 小学奥数。 组合数学基础。 代码题 对陌生代码的时间复杂度分析。 对陌生代码实际运行流程的分析。 可能会存在某些特殊性质, 使代码在做某个改动后结 阅读全文
posted @ 2021-09-09 14:01 init-神眷の樱花 阅读(129) 评论(0) 推荐(1)