Loading

摘要: [MdOI R2] Odyssey 拓扑排序上DP 题意 若正整数$a,b$满足 存在正整数$c$,使得$a \times b = c^k$ 则称为数对$(a,b)$完美数对 有一个包含$n$个结点,$m$条边的有向无环图,这张图的每条边都有权值和长度两个属性。 如果一条路径$P$满足: $P$从起 阅读全文
posted @ 2020-10-21 22:14 MQFLLY 阅读(94) 评论(0) 推荐(0) 编辑
摘要: CodeForces Div3.F - Zero Remainder Sum 题意 给定一个 $n \times m$的矩阵,你可以在每一行选择不多于$\frac{2}$个元素,使得整体选择的元素的和模$k$为0,并且和越大越好。 \[ 1\leq n,m,k\leq 70\\ 1\leq a_{i 阅读全文
posted @ 2020-10-21 21:16 MQFLLY 阅读(242) 评论(0) 推荐(0) 编辑