摘要： P1249 最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如 \(3=1+2\)，\(4=1+3\)，\(5＝1+4=2+3\)，\(6=1+5＝2+4\)。 现在你的任务是将指定的正整数 \(n\) 分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些 阅读全文

摘要： 1.[AcWing3745.牛的学术圈 I] 题目描述 由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究，她已经发表了 \(N\) 篇论文，并且她的第 \(i\) 篇论文得到了来自其他研究文献的 \(c_ 阅读全文

摘要： 1.[AcWing4262.空调] 题目描述 Farmer John 的 \(N\) 头奶牛对他们牛棚的室温非常挑剔。 有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。 Farmer John 的牛棚包含一排 \(N\) 个牛栏，编号为 \(1…N\)，每个牛栏里有一头牛。 第 \(i\) 头奶 阅读全文

摘要： 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.统 阅读全文