摘要： 思路：dp[i][j]代表1-i的排列（未排好）至少经过j次操作才能1-i的有序序列，对于dp[i][j]它的答案由两部分组成，要么第i个数自己保持不动（即dp[i-1][j]）要么和前面某一个数交换（即dp[i-1][j-1]）,初态是dp[1][0]=1; #include<bits/stdc+ 阅读全文

摘要： 简单Trie树的应用 val数组是用来表示经过该点的字符串的个数，same表示在该点结束的字符串的个数。主要分三个部分，一个是比当前字符串短的，和当前字符串相同的（注意该种情况下比较的次数位2*（n+1）,n是字符串长度，因为最后还要比较‘\0’），比当前字符串长的。 #include<bits/s 阅读全文