摘要：
前言： 我菜菜菜菜菜菜，所以只改了两道题。 T2：原子（atom） 思路： 建图图图图图。 根据题意我们可以建出来一个完全图，然后求出图中最少有几条链就行。 我们发现，链的数量其实就是每个点的（出度减去入度）的加和。 然后再所有的把链跑出来就行。 提一嘴，队列是简单的，但是链式前向星是可写的。 代码 阅读全文
posted @ 2025-11-13 22:09
晏清玖安
阅读(23)
评论(0)
推荐(1)
摘要：
T1：汉谟拉比(crazy) 思路： 我们知道期望是概率的加和，而概率最后要除以 n ，可题目要求最后的答案再乘 n 。综合起来，即我们要求的是最少的被咬的次数。 然后考虑\(DP。\) 先说暴力 \(O(nm^2)\) 的。 设 \(dp_{i,j}\) 表示前 \(i\) 个数和为 \(j\) 阅读全文
posted @ 2025-11-13 07:39
晏清玖安
阅读(36)
评论(6)
推荐(0)