摘要：
【解题报告】洛谷P3406 海底高铁 题目链接 https://www.luogu.com.cn/problem/P3406 思路 先统计一下每段铁路连接的两所城市各自被访问了多少次，然后做一个前缀和，表示一段铁路要走多少次 然后我们贪心地选择是选择买票还是选择买ID 这样的营销套路就像万恶的并夕夕 阅读全文
摘要：
【解题报告】洛谷P1102 A-B数对 题目链接 https://www.luogu.com.cn/problem/P1102 思路 我们可以统计数列中每个数字的数量，记录到 \(cnt[b[i]]\) 中，作为B 我们把 \(A-B=C\) 变换一下，就变成了 \(B+C=A\) 所以我们对于之前 阅读全文
摘要：
【解题报告】洛谷P1097 统计数字 题目链接 https://www.luogu.com.cn/problem/P1097 思路 因为数据太大了，所以我们考虑排一个序，然后再遍历一遍，在遍历的过程中直接统计即可 #include <iostream> #include <cstdio> #incl 阅读全文
摘要：
【解题报告】洛谷P1719 最大加权矩形 题目链接 https://www.luogu.com.cn/problem/P1719 思路 我们可以看出来，如果这个一维的话，实际上就是一个最大字段和的问题，所以我们还是两个思路，贪心和动态规划，只不过从加一个数字变成了加一列或者加一行 我们可以用二位前缀 阅读全文
摘要：
【解题报告】洛谷P1115 最大子段和 题目链接 https://www.luogu.com.cn/problem/P1115 思路 我们有两种方法 贪心 我们一直输入，然后一直加法，如果 \(sum < 0\) 就说明这是不合法的，从头再来，我们边记录，边加法，然后最后记录到的最大值就是 \(an 阅读全文
摘要：
【解题报告】洛谷P5657 格雷码 题目链接 https://www.luogu.com.cn/problem/P5657 思路 我们大眼观察数据 然后发现， \(n\) 位格雷码实际上是由 \(n-1\) 位格雷码转化而来 找规律知道，除去第一位之外，前一半和后一半的数值实际上是中心对称的，所以我 阅读全文
摘要：
【解题报告】洛谷P5658 括号树 题目链接 https://www.luogu.com.cn/problem/P5658 思路 看到这道题目，我们有必要了解一下括号序列 然后不会打正解？ 好，打部分分 \(f_i=i-1\) 的部分 \(n \le 200\) 这一部分的分数我们可以直接打暴力，然 阅读全文
摘要：
【解题报告】洛谷P7074 方格取数 题目链接 https://www.luogu.com.cn/problem/P7074 思路 这道题目就是从 \((1,1)\) 开始随便走，不走重复的，只能向上向右和向下走一个，走到 \((n,m)\) ，问可以取到的最大是多少 乍一眼看过去跟之前的方格取数很 阅读全文