06 2024 档案

摘要：一般我们测试代码时，需要开 O2 ，而 Sublime 中的 C++ Single File 是没有 O2 的，为此，我们需要手打环境； 其实是不用的； 第一步，打开“文件”中的“其它位置”中的“计算机”； 第二步，在上面的搜索栏中搜索“Sublime”； 打开图中高亮的，找到如下图中高亮的并打开， 阅读全文

摘要：写在前面 $ DP $，是每个信息学竞赛选手所必会的算法，而 $ DP $ 中状态的转移又显得尤为关键。本文主要从状态的设计和转移入手，利用各种方法对朴素 $ DP $ 的时间复杂度和空间复杂度进行优化与处理，以达到满足题目要求的目的； 参考文献： 《算法竞赛进阶指南》 动态规划算法的优化技巧 毛子 阅读全文

摘要：[NOIP2012 提高组] 开车旅行 题目描述 小 \(\text{A}\) 和小 \(\text{B}\) 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 \(n\) 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 \(i\) 的海拔高度为\(h_i 阅读全文

摘要：Luogu P1439 【模板】最长公共子序列 【模板】最长公共子序列 题目描述 给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ 阅读全文