LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原, 他讨厌用传统的方式排序,所以他用他自己的方式进行复原, 他有K个先进先出的队列 对于某个数字,你可以选择将其放入任意队列之中, 每个队列中队首的数字可以在任意时间出队列, 利用这些队列,聪明的LXK就可以将序列复原回降序, 他想知道这些操作最少需要准备多少个队列?
LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原。 他讨厌用传统的方式排序。所以他用他自己的方式进行复原。 他有K个先进先出的队列 对于某个数字,你可以选择将其放入任意队列之中(不能不放)。 每个队列中队首的数字可以在任意时间出队列。 利用这些队列,聪明的LXK就可以将序列复原回降序。 他想知道这些操作最少需要准备多少个队列?
![HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼,二分,动态规划,分治简单排序题解
-第1张图片-东莞河马信息技术 HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼,二分,动态规划,分治简单排序题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231118210302170031258270939.jpeg)
(图片来源网络,侵删)