摘要：
原题链接 解析 在操作一时，最小值如果在最后一位，其无法更新任何数，会被删除；否则不在最后一位时一定会被其右侧更大的数更新。所以在操作一时，最小值一定会被更新掉。 同理，在操作二时，最大值一定会被更新掉。 由此，操作一决定了答案的下限，操作二决定了答案的上限。 所以可以得出贪心策略：先进行 \(m\ 阅读全文
摘要：
原题链接 思路 + 算法 首先，考虑读入到 \(a_i\) 时，如果要得到此时的最优解（指所有牛的编号不重不漏地覆盖 \([1,i]\) 的所有编号），对于第 \(i\) 头奶牛，因为在它前面有 \(a_i\) 头奶牛的编号小于它，所以第 \(i\) 头奶牛的编号应当为 \(a_i+1\)。 如果有 阅读全文
摘要：
原题链接 介绍一种（也许是正解的）卡常做法 先说总体思路：对于每个三元组 \((x,y,z)\)，若有一个 \(w\) 满足 \((x,y,w),(x,z,w),(y,z,w)\) 均存在，则找到了一个合法的四元组 \((x,y,z,w)\)。 \(20\ \rm{Pts}\) 做法 如果暴力搜索， 阅读全文