原创
2021-08-27 09:40:25
105 阅读
原创
2021-08-27 09:40:23
76 阅读
原创
2021-08-27 09:40:21
518 阅读
原创
2021-08-26 17:14:31
60 阅读
原创
2021-08-26 17:08:01
417 阅读
原创
2021-08-26 17:03:09
73 阅读
原创
2021-08-26 16:51:41
99 阅读
原创
2021-08-26 16:49:02
76 阅读
原创
2021-08-26 16:38:37
83 阅读
原创
2021-08-26 16:38:09
340 阅读
E. Almost Sorted我们定义 almost sorted 数组为，ai+1≥ai−1a_{i + 1} \geq a_i - 1ai+1≥ai−1，也就是说，先写几项出来看看：n = 11n = 21 22 1n = 31 2 31 3 22 1 33 2 1容易发现一定是，形如x,x−1,x−2,…,1,…x, x - 1, x - 2, \dots, 1, \dotsx,x−1,x−2,…,1,…，这样的，也就是前缀是一连串的下降的数字，假设数字长
原创
2021-08-26 16:36:40
103 阅读
原创
2021-08-26 16:35:54
57 阅读
原创
2021-08-26 16:34:26
187 阅读
D. Cut and Stick给定一个长度为nnn的数组，里面元素为a1,a2,a3,…,an−1,an,(1≤ai≤n)a_1, a_2, a_3, \dots, a_{n- 1}, a_n, (1 \leq a_i \leq n)a1,a2,a3,…,an−1,an,(1≤ai≤n)，有mmm次询问，每次给定l,rl, rl,r，问如果把[l,r][l, r][l,r]划分若干段子序列，假设其中一段长度为lenlenlen，里面出现最多次的元素次数$ \leq \lceil \frac
原创
2021-08-26 16:33:21
189 阅读
原创
2021-08-26 16:12:25
50 阅读
原创
2021-08-26 16:12:08
50 阅读
原创
2021-08-26 16:11:49
87 阅读
原创
2021-08-26 16:08:04
187 阅读
