摘要：传送门 题目大意： 交互题， n ( 4 ≤ n ≤ 1000 ) n(4\leq n\leq1000) n(4≤n≤1000)个数字组成的数列 a 1 , a 2 , … , a n ( 0 ≤ a i ≤ 1 0 9 ) a_{1},a_{2},…,a_{n}(0\leq a_{i}\leq10 阅读全文

摘要：D. Repetitions Decoding 传送门 题目大意： 一个长为 n ( n 2 ≤ 250000 ) n(n^2\leq250000) n(n2≤250000)的序列，每个元素 a i ( 1 ≤ a i ≤ 1 0 9 ) a_{i}(1\leq a_{i}\leq 10^9) ai 阅读全文

摘要：传送门 题目大意： 给一个序列，可以在这个序列中从左至右选若干个段，第i段的长度为i，对于任意的段i，段内元素和S[i]<S[i+1]，求在该序列中最多可以选出几段。 思路：设dp[i][j]为从Ai个到第An个数中可以取j段满足条件时能达到的第一段sum的最大值 我们从后往前dp，一开始dp[N] 阅读全文