2020年9月27日
ACL Beginner Contest
摘要： ACL Beginner Contest D - Flat Subsequence 题意： 给你n个数， 让你选择一个最长的子序列a 且 a[i + 1] - a[i]的绝对值小于等于k问最长的子序列长度为多少？ 题解： 如果写成dp复杂度为$n^2$那肯定过不了的， 如果把dp方程写出来 for 阅读全文
posted @ 2020-09-27 10:17 ccsu_zhaobo 阅读(274) 评论(2) 推荐(0)