题单

贪心

• [P1209 USACO1.3] 修理牛棚 Barn Repair - 洛谷
• [P1080 NOIP 2012 提高组] 国王游戏 - 洛谷

动态规划（DP）

• 线性DP

  • LeetCode 746 使用最小花费爬楼梯
  • [P2679 NOIP 2015 提高组] 子串 - 洛谷
  • [P1095 NOIP 2007 普及组] 守望者的逃离 - 洛谷
  • [P1091 NOIP 2004 提高组] 合唱队形 - 洛谷

• 背包DP

  • [P1048 NOIP 2005 普及组] 采药 - 洛谷

  • [P1060 NOIP 2006 普及组] 开心的金明 - 洛谷

  • P1616 疯狂的采药 - 洛谷

  • P1757 通天之分组背包 - 洛谷

• 区间DP

  • [P4767 IOI 2000] 邮局 加强版 - 洛谷

  • [P1005 NOIP 2007 提高组] 矩阵取数游戏 - 洛谷

  • [P1063 NOIP 2006 提高组] 能量项链 - 洛谷

  • [P1880 NOI1995] 石子合并 - 洛谷

• 树形DP

  • P1352 没有上司的舞会 - 洛谷
  • 打家劫舍III

• 其他DP

  • 题目: 最优路径
  • [P1090 NOIP 2004 提高组] 合并果子 - 洛谷
  • 1235. 规划兼职工作 - 力扣（LeetCode）

高精度计算

• 在线IDE: 土豪的月收入
• 在线IDE: 1118 计算2的N次方

BFS

• LeetCode 127：单词接龙（隐式图 BFS）
• LeetCode 542：01 矩阵（多源 BFS）

滑动窗口

• LCR 016. 无重复字符的最长子串 - 力扣（LeetCode）
• LCR 017. 最小覆盖子串 - 力扣（LeetCode）

前缀/后缀表达式

• 波兰

其他（包括一些没完全理解的作业题）

• P3742 umi的函数 - 洛谷
• P5595 【XR-4】歌唱比赛 - 洛谷
• 限时训练 6、9、10、11
• 第三阶段编程作业4