摘要：
AtCoder Grand Contest 013 A Sorted Arrays 翻译 给定一个长度为$n$的数组$A$，你需要把它分割成若干段连续的区间，每一段都必须单增或者单减，求最少分多少段。 $n\le 10^5,A_i\le 10^9$ 题解 设$f[i]$表示划分前$i$个数字的最小段 阅读全文
摘要：
AtCoder Grand Contest 012 A AtCoder Group Contest 翻译 有$3n$个人，每一个人有一个强大值(看我的假翻译)，每三个人可以分成一组，一组的强大值定义为三个人中第二强的人的强大值。求$n$组最大的强大值之和。 题解 这。。。不是倒着选两个人，正着选一个 阅读全文