给出一个序列，序列中的数字为1~k中的。　　让你求最短的非子序列长度。题解　　我们把构建非子序列看作在原序列中行走。　　我们考虑当前走到了第i个数字，然后我们要选择后面的数字使得答案最短。　　那么我们必然要尽量选择一步能到达的最远的方案（当然最好是直接走到终点）。　　如果，在i后面的序列中，你要走到某一个位置，这个...