2020年5月17日
PAT2019顶级7-2：美丽的序列（线段树+DP）
摘要： 题意： 美丽的序列是指：序列中包含一对相邻元素，它们的差小于等于M。 现在给出一个序列，请你计算其中美丽的子序列的个数。 题解： 当初做的时候线段树基本功不扎实没有写出来。隔了三个月再看感觉挺简单的。 由于美丽的序列定义，可以发现美丽的序列实在是太多了，所以解法是反其道而行之，先求出不美丽的序列数量 阅读全文
posted @ 2020-05-17 22:29 zlc0405 阅读(514) 评论(0) 推荐(0) 编辑