{题解}[jzoj4915] 【GDOI2017模拟12.9】最长不下降子序列

传送门

Description

Analysis

观察数据范围。
$A,B,C,D$普遍较小，$n$过大
仔细读题，根据抽屉原理 在序列中将会出现很多(长度小于等于$D$)循环节
手推一个大些的样例 明显，每个循环节至少会选一个(即相等于原子序列尾)
有了这一点做保证，剩下的就简单许多。
因为子序列尾具有后效性，故考虑简单的预处理最后D * D个数字，保证答案正确性
预处理前面一段不同于循环的数字，最后统计答案即可

Code