总体来说，保持着他们中规中矩的出题风格吧。1.二分，求最小值即可2.写完就忘了，才过了十几分钟就想不起来是啥了3.写完就忘了，应该没啥难度的，实在想不起来了4.二分图匹配，直接建图，跑匹配算法即可5.典型的前缀和题目，使用map维护即可

1.题目有坑，感觉出了个错错题目，一直卡30%，把正解改成错解过了2.简单dp，递推公式是dp[i][0] = dp[i][1] + dp[i][0],dp[i][1] = dp[i][0]3.坑题目，仔细想好所有的corner的case4.dp，dp[i][0/1]{val, cnt}表示交换或者不交换的最大值的最小交换次数

什么意思，我就想问什么意思，真的想怎么样？？？？？？？？

//递归确定所在层数，相当简洁和快速的写法private boolean[] mark=null; private int[] data=null; public String getPermutation (int n, int k) { // write code here data=new int[n+1]; mark=new boolean[n+1]; data[0]=1; for (int i = 1; i < data.length; i++) { data[i]=data...