lan_in的博客

很多同学读懂题目后，发现题目流程比较简单，就大喜过望，立马写完了程序，通过几组数据之后就搞定了，其实有时候，最简单的方法忽略了很多优化，时间复杂度是不过关的。1、检查程序正确性。比如“字符串编辑器”这道题，只要用数组模拟一下题目中的5种操作，就能很轻松的写出程序，并且拿到很高的分数，甚至有同学通过暴力拿到了95分。很多同学想到的做法通过样例之后就满足了，但是事实上是错的，比如去年有一道“三国演义”，有同学直接计算三个国家的兵力和就算出答案，虽然可以过样例，但是自己设计几组不太平衡的数据就能发现错误很严重。

对于冲刺CSP-J一等奖的选手，除了巩固编程能力，做到基础题（前两题）不失分以外，还要尽量拿到较难题的部分分，由于CSP真题有很好的区分度，设计了各个阶段的部分分做法，因此建议大家通过真题练习部分分技巧。真题·基础篇 → 真题·进阶篇(练习部分分) → 真题·挑战篇(练习部分分) → 练习题·基础篇 → 真题·进阶篇(练习满分)；真题·进阶篇 → 真题·挑战篇(练习部分分) → 练习题·进阶篇 → 真题·挑战篇(练习满分) → 练习题·拓展篇。CSP-J 2024赛前题单-基础篇。

算法入门全攻略：NOI大纲详解与实战训练，一本让你轻松掌握算法的书籍

用 dp[i] 表示走到第i级台阶的最小花费，考虑最后一步即第i级台阶，有可能是一步跨一个台阶到第i级台阶，那么 dp[i] = dp[i - 1] + cost[i - 1]，也有可能是一步跨两个台阶到第 i 级台阶，那么有 dp[i] = dp[i - 2] + cost[i - 1]，所以得到状态转移方程：dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1]。注意 C++ 语言中，= 为赋值运算符，== 为判断相等的关系运算符，应选择 D 选项。

usaco17jan 美国 Cow Dance Show S P3611 绿。usaco2007nov 美国 Sunscreen G P2887 绿。noip2004 提高 合并果子 P1090 黄，P6033 绿。noip2004 提高 合并果子 P1090 黄，P6033 绿。noip2009 提高 Hankson 的趣味题 P1072 绿。noip2009 提高 Hankson 的趣味题 P1072 绿。洛谷题目难度从低到高是：红 橙 黄 绿 蓝 紫 黑。

在这个问题中，已知的信息是金字塔的底部，未知的信息是到达顶部的路径和。如果我们从顶部开始计算，就需要考虑所有可能的路径，这会导致大量的重复计算和更高的时间复杂度。然后，我们从金字塔的底部开始向上计算，每一步我们都保留到达该位置的最大路径和。在开始时存储了金字塔该位置上的数字，但在动态规划的过程中，它被更新为从该位置到底部的最大路径和。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。就存储了从金字塔顶部到底部的最大路径和。单独的一行，包含那个可能得到的最大的和。