摘要：
～～～题面～～～ 题解： 貌似一般c题都是递推。。。 观察到最后一个插入的数一定在第一个，倒数第二个插入的数一定在倒数第一个，倒数第三个插入的数一定在第2个，倒数第四个插入的数一定在倒数第2个…… O(n) 的把数填进数组即可。 要证明的话想一想构造方式就知道了。 1 #include<bits/s 阅读全文
摘要：
～～～题面～～～ 题解： 偶然翻到这道题，，，就写了。 观察到一个数被插在哪里只受前一个数的影响，如果明确了前一个数是哪个，那么我们就可以确定大小关系，就可以知道当前这个数插在哪里，而上一个插入的数就是上一个数，所以根据这个来设DP状态。 f[i][j]表示满足理想数列的i ~ j，且i是最后一个插 阅读全文
