摘要：题意分析 给出一个带权有向图，要求从节点 $1$ 出发，经过恰好 $T$ 的边权和，回到节点 $1$ ，求可经过的最大点权和。特别地，经过的边权和达到部分特殊数时，会有某个点的点权发生改变。 思路分析 朴素算法 时间复杂度： $O(mT)$ 理论得分： $40pts$ 设 $f_{i,j}$ 表示在 阅读全文

摘要：题意分析 给出一个 $m*n$ 的矩阵 $A$ ，要求从中选出一个 $a*b$ 的矩阵 $B$ ，再从矩阵 $B$ 中选出一个 $c*d$ 的矩阵 $C$ ，要求矩阵 $B,C$ 的边界不能重合，求矩阵 $C$ 在矩阵 $B$ 中的补集的权值和的最大值。 思路分析 通过分析题目后可以发现本题可以用二 阅读全文