当前位置: 首页 > news >正文

Day40

第17天:综合题型整合(一)

今日任务:

1. 完成4道跨知识点题:

  • 数组+贪心:“加油站”(环形数组找起点);
  • 字符串+DP:“最长回文子序列”;
  • 图论+贪心:“最小生成树(Prim算法入门)”;
  • 树+DFS:“路径总和III”(统计和为目标的路径数);
    2. 每道题标注“涉及的知识点模块”,分析模块间的衔接逻辑(如“回文子序列=字符串遍历+DP状态转移”)。

今日感悟方向:
综合题的“拆解能力”是关键——比如“加油站”可拆为“计算每个站点的剩余油量”+“贪心找起点(累计油量不为负的起始位置)”。模块衔接处容易出错(如DFS统计路径时,递归的“起点”是否允许重复),这时候“分步骤写伪代码”比直接编码更高效。

明日计划:综合题型整合(二)——复杂场景模拟。

http://www.aitangshan.cn/news/246.html

相关文章:

  • 2025.08.08 HDU 多校ACM
  • Hexo + NexT主题美化GitHub博客
  • 家用机器人指令跟随训练新数据集发布
  • 【2025.8.11】模拟赛
  • STL set、map
  • 今日总结
  • 8.10XS模拟赛
  • 企业经营分析指南:从供产销研运5大维度,用数据找准优化方向 - 智慧园区
  • 软工8.11
  • 补题祭day1
  • 2-SAT 学习报告
  • ces
  • day38
  • CSP-J 模拟1解析
  • 20250811
  • 《Effective C++》(1,2)
  • 数组
  • CSP-S模拟赛11 总结
  • CSP-S模拟赛12 总结
  • 旋转表达:blender下骨骼重映射的公式推导 bone animation retarget
  • 进度
  • 一名OIER的开始
  • springboot监听redisKey过期 - br
  • 你好我好一切都好 - Karry
  • 数据库操作例题
  • 02010901 表达式和运算符
  • 浏览器面试题及详细答案 88道(01-11) - 详解
  • WBLT学习笔记
  • 敏宝
  • 图论