题目
题解
我们发现D很小,最多只有150,所以里面必有循环节。
所以我们先暴力求出循环节,然后对于最前面非循环节+循环节的第一段求一下他们的最长不下降子序列的长度。然后对于后面的循环节,每个循环节最多只会选1个作为最终的最长不下降子序列的元素。对于最后面的余数,判断一下是否能够让答案再加1.
我们发现D很小,最多只有150,所以里面必有循环节。
所以我们先暴力求出循环节,然后对于最前面非循环节+循环节的第一段求一下他们的最长不下降子序列的长度。然后对于后面的循环节,每个循环节最多只会选1个作为最终的最长不下降子序列的元素。对于最后面的余数,判断一下是否能够让答案再加1.