http://miles-ya.github.io/tags/%E7%AE%97%E6%B3%95/Recent content in 算法 on MILESHugozh-cn<a href="https://creativecommons.org/licenses/by-nc/4.0/" target="_blank" rel="noopener">CC BY-NC 4.0</a>Tue, 08 Apr 2025 20:25:13 +0800http://miles-ya.github.io/posts/2025/04/%E4%BA%8C%E5%88%86/Tue, 08 Apr 2025 20:25:13 +0800http://miles-ya.github.io/posts/2025/04/%E4%BA%8C%E5%88%86/P2440 木材加工 题目背景 要保护环境 题目描述 木材厂有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度均为 $l$ 的小段木头（木头有可能有剩余）。 当然，我们希望得到http://miles-ya.github.io/posts/2025/04/%E8%93%9D%E6%A1%A5%E8%B5%9B%E5%89%8D%E5%B0%8F%E8%AE%B0-%E5%BE%80%E6%9C%9F%E8%A7%86%E9%A2%91%E6%80%BB%E7%BB%93/Mon, 07 Apr 2025 20:25:32 +0800http://miles-ya.github.io/posts/2025/04/%E8%93%9D%E6%A1%A5%E8%B5%9B%E5%89%8D%E5%B0%8F%E8%AE%B0-%E5%BE%80%E6%9C%9F%E8%A7%86%E9%A2%91%E6%80%BB%E7%BB%93/赛前小记 | 往期视频总结 二分题单: https://www.luogu.com.cn/training/111#problems 双指针题单: https://rentry.org/d4y8o2dn DFS题单: https://rentry.org/5yhk52ow BFS题单: https://rentry.org/3r68rga7 动态规划入门课题单: https://rentry.org/2f76axt4 动态规划习题课题单: https://rentry.org/ozd34yrn 赛前小记: https://rentry.org/5p2wa89m 首先是蓝http://miles-ya.github.io/posts/2025/03/%E8%93%9D%E6%A1%A523%E5%B9%B4%E7%9C%9F%E9%A2%98%E7%9F%A5%E8%AF%86%E7%82%B9/Mon, 31 Mar 2025 20:25:15 +0800http://miles-ya.github.io/posts/2025/03/%E8%93%9D%E6%A1%A523%E5%B9%B4%E7%9C%9F%E9%A2%98%E7%9F%A5%E8%AF%86%E7%82%B9/搜索算法（DFS/BFS）：深度优先搜索和广度优先搜索，用于解决路径寻找、连通性等问题。 动态规划：通过分解问题并存储子问题结果来优化复杂问题