2018年5月5日
【做题】arc068_f-Solitaire——糊结论
摘要： 把所有数字放入双端队列后，结果大概是这样一个排列： $$P_1 1 P_2$$ 其中$P_1$是递减序列，$P_2$是递增序列。 我们以$1$所在的位置$k$分割最终的排列$A$。 其中前半部分，形象地讲是由两个递减序列交织在一起组成的。那两个递减序列分别是$P_1$的前缀和$P_2$的后缀，且至少 阅读全文
posted @ 2018-05-05 18:41 莫名其妙的aaa 阅读(222) 评论(0) 推荐(1) 编辑