摘要：
众所周知，琪露诺是以笨蛋闻名的冰之妖精。 题目：https://www.luogu.org/problemnew/show/P1725 显然，是一道DP题（很恶心显然二字，现在来恶心你们） 状态转移是dp[i]=max(dp[k])+a[i]; 跳到当前位置的最大值是前面能跳到到这里的所有位置的最大 阅读全文
摘要：
STL 一定要学好 一定要学好，一定要学好！！！ 题目链接：https://www.luogu.org/problemnew/show/P1823 我们需要单向查找；用单调栈； 思路：维护一个身高单调递减的栈，如果下一个比上一个插入的矮，就直接进栈，如果现在插入的比上一个高，我们就要更新答案的值； 阅读全文