摘要：
题目大意 有一只青蛙在 \(n\)，在点 \(i\) 可以向上跳最多 \(a[i]\) 的距离，跳完之后若在 \(j\) 点，当前位置则会变为 \(j+b[j]\) 这个做法是 xmz 教给我的 题解 显然可以转化为一个图论问题，然后区间加边求单源最短路，需要 DS 优化建图。 但这个东西比较复杂， 阅读全文
摘要：
神奇贪心题 贪心一直是我的最大短板之一 题解 将所有二元组按照 \(\max(a,s)\) 排序，然后从前往后扫一遍即可得出答案。 证明： 所有的二元组可以被分为两类 \(1:a\leq s\)，\(2:a\nleq s\) 对于第一类二元组，我们最差也可以全部选择，在此基础上我们只要再选若干个第二 阅读全文