04 2023 档案
摘要:给出一棵树,要求以最少代价(或最大收益)完成给定的操作。 基本操作 树的遍历,用DFS从根节点开始进行记忆化搜索 从树最深处开始往回进行DP,用子节点dp值来更新父节点dp值 复杂度分析:遍历每个节点,总复杂度为$O(n)$ 例题 某大学有 $n$ 个职员,编号为 $1\ldots n$。 他们之间
阅读全文
摘要:本周总结 蓝桥杯!依托答辩 大主题 偏基础的dp,蓝桥杯真题 小专题 线性dp,蓝桥杯真题,杂项 题目完成情况 乱七八糟的也有十几题吧
阅读全文
摘要:本周总结 备考蓝桥杯 大主题 蓝桥杯真题 字符串 小专题 kmp 题目完成情况 真题5题,kmp3题
阅读全文

浙公网安备 33010602011771号