摘要： 1.[AcWing562.壁画] 题目描述 Thanh 想在一面被均分为 \(N\) 段的墙上画一幅精美的壁画。 每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。 不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！ 每天 Thanh 可以绘制一段墙体。 在第一天 阅读全文

摘要： 1.[AcWing503.借教室] 题目描述 在大学期间，经常需要租借教室。 大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。 教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的 阅读全文

摘要： 好久没刷算法了，记录活动中一些印象深刻的题目。 1.[AcWing4662.因数平方和] 题目描述 记 \(f(x)\) 为 \(x\) 的所有因数（约数）的平方的和。 例如：\(f(12)=1^2+2^2+3^2+4^2+6^2+12^2\)。 定义 \(g(n)=\sum \limits_{i= 阅读全文

摘要： Bellman-Ford算法 阅读全文

摘要： Floyd算法 阅读全文

摘要： 一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 阅读全文

摘要： 一、树形动态规划 基于树这个数据结构的一类动态规划问题。那么如何判断一个题目是否属于树形动态规划类型，即判断数据结构是否为树以及是否符合动态规划的条件。 树形动态规划的特殊性：无环、\(DFS\) 不会重复，具有明显且严格的层级关系。 二、例题 1.[Daimayuan Online Judge.统 阅读全文

摘要： 区间动态规划 阅读全文

摘要： IntelliJ IDEA配置GitHub上传项目 阅读全文

摘要： 动态规划概述 阅读全文