摘要：动态规划：用空间代替重复计算。 有些递归在展开计算时，总是重复调用一个子问题的解，这种重复调用的递归变成动态规划很有收益。 如果每次展开都是不同的解，或者重复调用的现象很少，那么没有改动态规划的必要。 任何动态规划问题都一定对应着一个重复调用行为的递归。 所以任何动态规划的题目都一定可以从递归入手， 阅读全文

摘要：前置知识：爬山算法 从爬山算法的局限到模拟退火 对于爬山算法所求解问题：计算一个函数的最大/小值。 我们知道它的核心目标是求解函数的最大值或最小值 —— 就像人沿着山坡向上爬，始终朝着 “更高”（求最大值）或 “更低”（求最小值）的方向移动，直到无法找到更优的下一步。 但爬山算法有个致命局限：极易陷 阅读全文

摘要：在信息竞赛中，如何计算一个函数的最大/小值呢？ 解决这个问题，可以用三分等解决，也可以用本博客介绍的算法——爬山算法，来解决。 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不 阅读全文

摘要：准备重写 在OI中，经常有输入输出量巨大的题，这一类题一般需要非常快速的输入输出方式，于是便有了快读快写 下面是模板（原理无需理解，用的时候直接复制上就行）： 注意：程序末尾一定要刷新缓存区！ #include <cstdio> #include <cctype> using namespace s 阅读全文

摘要：以下为优化后的难度系统： 优化后难度 对应KaTex数学公式 \(\color{FE4C61}{{入门}}\) \color{FE4C61}{{入门}} \(\color{F39C11}{{普及-}}\) \color{F39C11}{{普及-}} \(\color{FFC116}{{普及}}\) 阅读全文