摘要：
#include #include #include #include #include using namespace std; const int MAXN=400; const int INF=0x7fffffff; int N,M,S; int a[MAXN][MAXN],dis[MAXN]; bool visit[MAXN],d[MAXN]; int StoerWagner(in... 阅读全文
摘要：
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 阅读全文
摘要：
题目链接：传送门 题目大意：有 n 个点排成一条直线，每次行动可以移动不超过 L 的距离，每次行动完成必须停在点上， 数据保证有解，有 m 组询问，问从 x 到 y 最少需要几次行动？ 题目思路：倍增 dp[i][j] 表示从 j 出发用 （1<<i）次行动可达的最靠左的端点。 阅读全文
摘要：
题目链接：传送门 题目大意：略 题目思路：DP 先预处理，分别以每个字母为中心处理能形成的回文串，再以两个字母为中心处理能形成的回文串。 然后 dp[i] 表示1~i 能形成的数目最少的回文串。 转移方程：if（vis[j][i]==1&&dp[i]>dp[j]+1）dp[i]=dp[j]+1; 阅读全文
摘要：
题目链接：传送门 题目大意：有n个点 组成n-1段，每一段开着的时候都有花费Vi，有m组要求，对于每组要求 [x，y]之间可达，对于每一段你有一次开关的机会(最初都是关闭的) 问怎样安排段落得开闭时间使花费最小，输出每天的花费 题目思路：网上题解很多是线段树，但感觉不需要线段树，只需要统计每个点第一 阅读全文
摘要：
题目链接：传送门 题目大意：给你 n，m n:有几行图，m是一个人最多跳m个曼哈顿距离。 给你两张图，第一张图数字为0表示没有柱子，否则有柱子且只能跳出去 x 次（x为当前字符代表的数字） 第二张图 '.'表示没人，'L'表示当前位置有一个人，问通过柱子之间跳跃最后最少有多少人不能逃出去。 逃出去只 阅读全文
摘要：
题目链接：传送门 题目大意：有 n 组任务，m 个体力，每组任务有 k 个，分类为 f，每个任务花费 x 体力，得到 y 开心值，求最大开心值，若不能完成输出-1 分类为 0：这一组中的 k 个任务至少选择一个。 分类为 1：这一组中的 k 个任务最多选择一个。 分类为 2：这一组中的 k 个任务随 阅读全文
摘要：
题目链接：传送门 题目大意：有k个任务，可以在 A 机器的 x 位上完成，也可以在 B 机器的 y 位上完成。问最少需要多少个点位即可完成所有任务。 题目思路：求最小点覆盖。 把 A 机器，B 机器看做两个集合，任务需要的点位即可看做 A，B 之间的边，要最少点位，也就是要最少的点覆盖完所有的边。 阅读全文