摘要：友谊赛 Day2 T1...莫名爆零,,,,明明听过正解却不会写...太垃圾了. 题目大意: sar 有一个猫咪序列,第 i 只猫的可爱值为 ai ,每一只猫咪有一个 sar 值,其定义是: 序列中最长的一段 [l , r],满足 l <= i <=r,切 a[i]是这一段的中位数(以数值作为第一关 阅读全文

摘要：今天考试的第二题,虽然是已到 大水题 ,但由于本人是 蒟蒻,因此并不会做... 并不明白为何题目叫 white ,,, 废话到此结束 题目大意: 一数列有 n ( n 为 偶数 ) 个数 ,其中只有两个数 只有一个,如下面数列: 4 2 3 5 4 3 2 1 共 8 个数 ,其中 2 ,3,4 都 阅读全文

摘要：数的划分 数的划分是一个十分经典的递推题，有多种版本。。。 由于本人是 蒟蒻 ,所以整了好长时间还没整懂... 本来早就写好了,因为比较Lazy,就一直没发... 废话到此结束 其基本骨架即将一个数字 n 划分成 k 份 （一）每分皆不能为空。 1. k可以是奇数、偶数。 比较经典的思路是：用 f[ 阅读全文