摘要:
预处理+贪心 最后剩下的左括号的数量为l,右括号的数量为r, r==0 的在前,之后是l>=r的(r小的在先), 阅读全文
摘要:
用优先队列。先对x排个序。 不重叠 就从1到n开始复制 重叠 把和上一段没有重叠部分加入到 优先队列当中。然后队列不为空时就从队列里出。不然就上一个的最大值++; 阅读全文
摘要:
dp [i][j]:表示以i位子结尾删除j个字符的方案数。 开一个nt[i][j] 表示从i开始,字符j的位子 那么我们可以得到一个递推式。 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/139/A来源:牛客网 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ 阅读全文