2021年11月1日
Codeforces Round #750 (Div. 2) E. Pchelyonok and Segments（DP）
摘要： 题目链接 题意： 长度为$n$的数组$s$，求最大的$k$使得：从数组$s$中能找到$k$个互不相交的子列，满足第$i$个子列的长度为$k-i+1$，且$sum(l_1...r_1) < sum(l_2...r_2)<...<sum(l_k...r_k)$ 思路： 先反转数组，正向递推。 $dp[i 阅读全文
posted @ 2021-11-01 00:02 lniiwuw 阅读(42) 评论(0) 推荐(0)