摘要： 题意： 思路： 这题乍一看就是O（n^6）的时间复杂度，由于最后也没想出来什么好做法，就写了一发。。果断被hack- - 正解是将三人同时走转化为一个一个地走，加一维， dp[i][j][l][p]表示三个人分别在i,j,l时，目前准备走p这个人的方案数，这样就是O（n^4）的了 阅读全文

摘要： 题意： 求满足区间中>=m的数>=k个的区间有多少 思路： 记小于m的数为0，大于等于m的为1，用sum维护区间和 然后我的做法是枚举右端点，二分左端点得到答案，复杂度O（nlogn） 然后标解是two-pointer，处理完后枚举左端点，然后指针标记右端点 当区间内个数<k时就r++，大于n就跳出 阅读全文

摘要： 题意： 给你一个序列，让你重新排序，相邻不能相同，且输出字典序最小的 如果不行输出-1 思路： 用map存储每个数字出现的次数 用set的排序选出次数多的数字 然后如果当前数字必须要填了就填上，否则填尽可能小的那个 阅读全文