洛谷P5663题解 原题链接:https://www.luogu.com.cn/problem/P5663。 更好的使用方式:https://www.luogu.com.cn/article/0o6pvn64。 警告:严禁抄袭。 分析 此题是一道图论的题目,可以将每个工人看成一个点,将双向的零件传送带看作无向边。 只管的做法是按照题目的描述规则,使用递归直接模拟,这样可以通过前 888 个测试点,得到 404040 2025-10-03 题解 #CSP-J #最短路
洛谷P5662题解 原题链接:https://www.luogu.com.cn/problem/P5662。 更好的使用方式:https://www.luogu.com.cn/article/sxhfnpo8。 警告:严禁抄袭。 分析 这道题已知 NNN 件物品未来 TTT 天的价格,需要通过交易来让手中的 MMM 没金币尽可能变多,并且交易不限次数且没有手续费。 先看数据范围: 对于 T=1T = 1T=1 的 2025-10-03 题解 #DP #CSP-J