摘要：
Description 给定一个非递减的正整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 对于每个 \(k = 0, 1, 2, \ldots, N\)，要求计算满足以下条件的、长度为 \(N\) 的非递减非负整数序列 \(x = (x_1, x_2, \ldots, x_ 阅读全文
posted @ 2025-08-27 17:05
下蛋爷
阅读(5)
评论(0)
推荐(0)
摘要：
Description 您需要解决两个独立（但类似）的子问题： 问题一：给定 \(n\) 个在 \(\mathrm{GF}(3)\) 上的 \(m\) 维向量，记它们张成的线性空间为 \(V\)。求从 \(n\) 个向量中选出一组向量，使得它们是 \(V\) 的基的方案数。对 \(3\) 取模。 问 阅读全文
posted @ 2025-08-27 09:39
下蛋爷
阅读(7)
评论(0)
推荐(0)
摘要：
Description 给定一个 \(n\) 个点 \(m\) 条边的有向无环图，图中每条边的容量为 \(1\)。对点 \(1\) 以外的每个点 \(i\)，设从点 \(1\) 到点 \(i\) 的最大流为 \(f_i\)，试求出 \(\min\{f_i,\ k\}\)。 在边容量为 \(1\) 的 阅读全文
posted @ 2025-08-27 09:07
下蛋爷
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号