06 2024 档案

[技巧] NOI LINUX 中不用自己手打的Sublime配置环境
摘要：一般我们测试代码时，需要开 O2 ，而 Sublime 中的 C++ Single File 是没有 O2 的，为此，我们需要手打环境； 其实是不用的； 第一步，打开“文件”中的“其它位置”中的“计算机”； 第二步，在上面的搜索栏中搜索“Sublime”； 打开图中高亮的，找到如下图中高亮的并打开， 阅读全文
posted @ 2024-06-23 11:12 Peppa_Even_Pig 阅读(152) 评论(1) 推荐(5) 编辑
[DP] DP优化总结
摘要：写在前面 DP，是每个信息学竞赛选手所必会的算法，而 DP 中状态的转移又显得尤为关键。本文主要从状态的设计和转移入手，利用各种方法对朴素 DP 的时间复杂度和空间复杂度进行优化与处理，以达到满足题目要求的目的； 参考文献： 《算法竞赛进阶指南》 动态规划算法的优化技巧 毛子 阅读全文
posted @ 2024-06-12 19:12 Peppa_Even_Pig 阅读(476) 评论(10) 推荐(16) 编辑
[DP] [倍增优化] Luogu P1081 [NOIP2012 提高组] 开车旅行
摘要：[NOIP2012 提高组] 开车旅行 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 n 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为\(h_i 阅读全文
posted @ 2024-06-11 21:26 Peppa_Even_Pig 阅读(16) 评论(0) 推荐(0) 编辑
[DP] LCS例题 Luogu P1439 【模板】最长公共子序列 Luogu P4303 基因匹配
摘要：Luogu P1439 【模板】最长公共子序列 【模板】最长公共子序列 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2 ，求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数 \(1,2,\ 阅读全文
posted @ 2024-06-06 21:18 Peppa_Even_Pig 阅读(20) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示