摘要：
题意：a数组初始全为0，b数组题目给你，有两种操作： 思路：dls的思路很妙啊，我们可以将a初始化为b，加一操作改为减一，然后我们维护一个最小值，一旦最小值为0，说明至少有一个ai > bi，那么找出所有为0的给他的最终结果加上一并且重置为bi，维护一个区间和，询问时线段树求和。一开始updateM 阅读全文
摘要：
题意：小A从左上角走到右下角，每个格子都有一个价值，经过这个格子就把价值拿走，每次只能往下或往右走，问你走k次最多能拿多少价值的东西。 思路：这里有一个限制条件就是经过之后要把东西拿走，也就是每一格的价值只能拿一次，这也能用拆点。我们把一个点拆成两个，建两条边，一条流量1费用-cost，另一条流量k 阅读全文
摘要：
题意：给一个n*m的方格，每个格子上都有一个数字表示价值，小A在左上角，他从左上角走到右下角只能向右或向下走，然后再从右下角走上左上角，这次只能向上或向左走，这两条路绝对没有重复，问你怎样走有最大价值。思路：因为不能重复，就拆点。拆点是这样的，把一个点拆成一条边，每条... 阅读全文
摘要：
题意：题意一开始不是很明白...就是他给你n个串，让你重新排列组合这n个串（每个串内部顺序不变），使得匹配的括号长度最大。注意，题目要求not necessary continuous，括号匹配不需要连续。 思路：我们先把每个串里面能组合的全部抵消，比如)((()抵消完为)((。我们能知道，这样操作 阅读全文
摘要：
题意：长为n的串，给你m个区间，这些区间内元素不重复，问这样的串字典序最小为？ 思路：用set保存当前能插入的元素，这样就能直接插入最小元素了。对操作按l排序，因为排过的不用排，所以两个指针L，R是一直右移的。L右移肯定是增加set中元素，R右移有两种可能：一是L在R右边，R只是负责赶路赶到操作区间 阅读全文
摘要：
题意：有n个机器，机器之间有m条连线，我们需要判断机器0到n-1是否存在两条线路，存在输出最小费用。 思路：我们把0连接超级源点，n-1连接超级汇点，两者流量都设为2，其他流量设为1，那么只要最后我们能找到超级汇点和超级源点的流量为2就说明有两条路，输出最小值。 代码： 阅读全文
摘要：
题意：给你一张图，有k个人和k个房子，每个房子只能住一个人，每个人到某一房子的花费为曼哈顿距离，问你让k个人怎么走，使他们都住房子且花费最小。 思路：我们把所有人和超级源点相连，流量为1花费为0，所有房子和超级汇点相连，流量为1花费为0，然后把所有人和所有房子加边，流量为1，花费为曼哈顿距离，这样这 阅读全文
摘要：
题意：一堆小朋友围成一个圈，规定从k开始玩，每个被选中的人都有一个数字，正数代表从他左边开始数num，负数从右边数，被选中的人继续按照上述操作，直到都退出圈子，第i个退圈的人能拿到一个点数，这个点数是i的因数个数（比如第4个人拿3点）。问：谁点数最多，一样多选第一个。 思路：一道好题啊，万万没想到是 阅读全文