公子的题

自己出的题

题目： 最长 上升子序列
公子是24OI里最蒻的选手，胡小兔决定出道题考考他
小兔：“你知道什么是最长上升子序列吗？”
公子：“不知道。”
小兔：“最长上升子序列就是……（说了一堆您们都知道的东西），然后怎么求它呢？”
公子：“哦！”然后在纸上笔笔画画……一天一夜过去后，公子说：“我可以$O(n^3)$解决它！”
小兔：“什么？”（嘴角勾起不屑的微笑）
公子：“假如有个序列是1 2 3 4 1 2 3 4，我们计算每一个区间[i,j]里，从第i个数放进一个队列里，如果第i+1个数比i大我们就放进去，我们每次都在这个区间里取一个新的数和队列的末尾比较，如果大于末尾的数我们就放进去，这样我们对每个区间统计队列的长度就可以了！”
小兔吓得手里的企鹅都掉了！
因为小兔太强了，她根本不屑于反驳公子这样弱智的问题
下面给出一个n长度的序列，求出它的最长上升子序列和公子做法得到的最长上升子序列，输出这两个数，如果相等，输出：“RabbitHu is blue moon!”，如果不相等，输出“sigongziSB”