摘要：
题目链接：列队 半年前 mark 的题，结果现在一下子就会做了。顺便写写我的手玩过程和复杂度说明。 考虑比较特殊的情况： 比较特殊的，发现从黑色到红色区间我们无论咋选择，由于 \(\left| a_{right}-a_{left}\right|\)，这玩意如果 \(right\) 表示红色的一边，那 阅读全文
摘要：
比赛链接：Atcoderr 或者 题单 A：Frog 1 常规线性dp，注意到对于每个落点来说，青蛙只能由第 \(i-1\) 个石头或者第 \(i-2\) 个石头转移得到，那么我们让 \(dp[i]\) 为 当跳到第 \(i\) 个石头上的最小费用。此时显然有： \[dp_i=\min(dp_{i- 阅读全文