摘要：插数dp （名字是我口胡的，因为它直观上看就在做插数这件事） 假设有一个给定的排列，初始我们有一个空序列，现在从小到大往这个空序列中插入1~n，使得最后得到的序列恰为给定的排列 在插入的过程中我们可以把当前得到的序列想象成若干段，每一段就表示这一段是一个连续的整体，以后插数不能在往里插了；同时我们钦 阅读全文