摘要：
【解题报告】洛谷P1419 寻找段落 题目链接 https://www.luogu.com.cn/problem/P1419 思路 这道题目我们首先可以想暴力，我们暴力的时候记录一个前缀和 时间复杂度 \(O(n^2)\) 然后我们考虑优化 我们要找到的是一个最大的平均区间，我们发现，区间长度越小， 阅读全文
摘要：
【解题报告】洛谷P1410 子序列 题目链接 https://www.luogu.com.cn/problem/P1410 思路 我们考虑动态规划 设 \(f[i]\) 表示到 \(i\) 的最长的递减的长度 发现，如果 $f[i]$ 大于 \(2\) 的话，这个序列就不成立 反之，这个序列成立 阅读全文
摘要：
【解题报告】洛谷P1725 琪露诺 题目链接 https://www.luogu.com.cn/problem/P1725 思路 这道题目首先一看就要用动态规划 我们设 \(f[i]\) 表示走到 \(i\) 这个位置可以得到的最大的冰冻指数 并可以简单地得到状态转移方程 \[ f[j]=max\{ 阅读全文
摘要：
【解题报告】洛谷P3467 PLA-Postering 题目链接 https://www.luogu.com.cn/problem/P3467 思路 这道题目我开始理解错了 我理解的是从侧边看过去，也就是建筑物东西延伸，我从东西看，然后我想的是从左边单调栈一次，右边单调栈一次 但是题目的意思是从南北 阅读全文
摘要：
【解题报告】CF939E 题目链接 http://codeforces.com/problemset/problem/939/E 思路 贪心 这道题目发现，要选的数字的最大值的减去选的数字平均值最大，我们可以yy出来我们每次加入的新的数字都要加进去（因为单调递增地加入数字 然后我们从前面加数字，然后 阅读全文
摘要：
【解题报告】洛谷P4653 [CEOI2017]Sure Bet 题目链接 https://www.luogu.com.cn/problem/P4653 思路 我们首先观察样例，发现，我们选的都是各组权值比较大的灯泡 所以，我们有一个思想，就是贪心，我们将两个序列从大到小排序 然后，我们对于每个序列 阅读全文