- 博客(2)
- 收藏
- 关注
原创 Codeforces Round 911 (Div. 2) E题
每个强连通分量被视为一个节点,节点的权值为该强连通分量中所有节点的权值之和。在这段代码中,拓扑排序被用于确定强连通分量(视为节点)之间的依赖关系,从而确定最优的遍历顺序。在这段代码中,动态规划被用于在给定的依赖关系下,找出权值最大的路径。的路径,那么我们就选择这两条路径中权值最小的那条。的路径上能集聚的点数多于从根节点到节点。的路径上能集聚的点数等于从根节点到节点。的路径,那么我们就选择从根节点到节点。的路径的最小权值为从根节点到节点。的路径,并且更新从根节点到节点。这表示如果从根节点到节点。
2023-11-28 15:16:09 40
原创 7-2 破译报文 (PTA 字符串实验)
7-2 破译报文分数 80作者 朱允刚单位 吉林大学小明接到一个破解报文的任务:该报文是一串文本,破解出的密文应是在报文串中出现次数大于1的所有子串中的最长者。规定报文本身不能称为自己的子串。请编写效率尽可能高的程序帮小明完成这个棘手的任务。
2023-09-29 00:04:32 1379 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人