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