摘要：
简要题意 任何数和 \(0\) 的最大公约数是它本身。 小 X 正在研究一个长度为 \(n\) 的数列 \(\{A\}\)，他通过查阅资料，偶然间发现了一个叫做“七连击”的式子：\(\sum\limits_{a=1}^n\sum\limits_{b=a+1}^n\sum\limits_{c=b+1} 阅读全文
posted @ 2025-04-27 18:17
exCat
阅读(78)
评论(0)
推荐(0)
摘要：
简要题意 给你一张图,给你几个点，要求你按顺序以最短路径 走完所有点。你有 \(m\) 次机会将其中的点换成另一个点（换的点是给定的）, 你有 \(p_i\) 的概率成功，求最优策略下的路径长度总和的最小期望值。 前置知识 概率与期望（了解即可），最短路，dp 思路 首先因为我们需要走最短路所以我们 阅读全文
posted @ 2025-04-27 16:26
exCat
阅读(21)
评论(0)
推荐(0)
摘要：
简要题意 给出 \(n\times m\) 的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ 前置知识 dp，状压，轮廓线 思路 因为观察到数据范围 \(1\le n,m\le 12\) 所以思考一些搜索，状压等时间复杂度比较高的做法。搜索显然不好维护。考虑状压。 状 阅读全文
posted @ 2025-04-27 15:20
exCat
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号