AiRomance

摘要： 做什么题都要注意数组的大小，不要犯下数组越界的错误（温馨（狠心）提示）； 做了好多遍就是不对，原来是【20】的数组，在for下循环1——》20，神奇爆零； 链接：https://www.luogu.org/problemnew/show/P3398 这道题有一个性质： 判断树上两条路径是否有交点或重 阅读全文

摘要： 众所周知，琪露诺是以笨蛋闻名的冰之妖精。 题目：https://www.luogu.org/problemnew/show/P1725 显然，是一道DP题（很恶心显然二字，现在来恶心你们） 状态转移是dp[i]=max(dp[k])+a[i]; 跳到当前位置的最大值是前面能跳到到这里的所有位置的最大 阅读全文

摘要： STL 一定要学好 一定要学好，一定要学好！！！ 题目链接：https://www.luogu.org/problemnew/show/P1823 我们需要单向查找；用单调栈； 思路：维护一个身高单调递减的栈，如果下一个比上一个插入的矮，就直接进栈，如果现在插入的比上一个高，我们就要更新答案的值； 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1970 今天又学习了一个新的神仙操作； 标签是DP,想了一下，没什么心情写，默默打开题解——（狂喜！） 一位大佬（LittlePrincess）的思路简直是颠覆脑回路！！ 根据Ａ，Ｂ两个条件的描述，只要求有几个波峰 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1012 今天真是长了见识。这道题做了十几分钟，用模拟愣是调不出来。直到我看了题解——（当场去世）…… 题的意思是n个数拼出一个最大的数，我竟真的傻傻的输进n个数。。。。。 用string 轻松解决！！！ 用sort 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1312 我的第一篇题解！！ 当然感谢ZAGER 的提示，他的链接https://www.cnblogs.com/ZAGER/p/9535526.html 这道题是一个大暴搜，真实考验了我的代码能力…… 写函数是 阅读全文

摘要： 前几天建成的博客，就让我记录这蒟蒻的刷题经历吧。 阅读全文