摘要：
题意 : 两个串 \(C\), \(D\) 的相似度定义为 \(4\cdot LCS(C,D) - |C| - |D|\) 给定两个串 \(A\), \(B\) , 求 \(A\) ,\(B\) 子串的最大相似度 \(1 \le n,m \le 5000\) 思路： 设 f[i][j] 表示 \(A 阅读全文
摘要：
题意 给定一个无向带权图，你能使一条边的边权权变为 0 ，求 k 组点对最短路之和最小值 \(1 \le n,m,k \le 1000\) 思路 暴力处理出任意两点之间的最短距离，然后枚举边，暴力计算答案 阅读全文
摘要：
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 阅读全文
摘要：
题意 给一个 \(n \times m\) 的矩阵 \(a\) ， \((1\le n,m \le 100)\) , 其中 \(1 \le a_{ij} \le {10}^9\) 定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻) 你可以将矩阵中若干个元素加一，使其合法，输 阅读全文
摘要：
题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的 阅读全文
摘要：
题意 有 \(n\) 道菜品被放入了一个烤炉中，每个菜品都有一个最佳取出时间 \(t_i\) , 现在按一定顺序把菜品取出，每一个时刻只能取出至多一道菜品，每道菜的不美味度为 \(|T-t_i|\) , \(T\) 是取出这道菜的时刻，求把所有菜品都取出的最小不美味度？ \(1 \le n \le 阅读全文
摘要：
题意 \(n \times n\) 的棋盘上有 \(k\) 个棋子，棋子有两种， 'X' 和 'O' ，你需要进行不多于 \(\lfloor \dfrac k3 \rfloor\) 次操作，每次操作把 'X' 变成 'O' 或者把 'O' 变成 'X' 使得没有三个相同的连续棋子在同一列或则同一行。 阅读全文
摘要：
题意 给一个无向图， \(N\) 个顶点 \(M\) 条边， 问删除若干条边之后最少组成多少个连通分量，使得每个联通分量都是完全图。 \(1 \le N \le 18\) , \(0 \le M \le \dfrac {N(N-1)} 2\) 思路 比赛的时候一直在想搜索，每次找出一个最大的完全子图 阅读全文