Steven1013

摘要： B. 黄金星球 题目描述 小 Y 很穷，于是他决定开飞船去寻宝。在历经千辛万苦后，他终于来到了一个遍地黄金的星球！尤为吸引人的是，在小 Y 面前有 \(n\) 块金子排成一列，每块金子有个重量，小 Y 可以选择一段区间内的金子用最大载重量为 \(w\) 的飞船运走，也就是说，运走的金子重量之和不能超 阅读全文

摘要： C. 挑战 NPC 题目描述 众所周知，一般图最大团问题是 NPC 问题。现在自命不凡的你要挑战它。 我们定义团是每两个点都有边相连的点集，特别地，单独一个点也算作团。 思路 原题数据较水, 搜索配合剪枝即可通过. 关于「一般图最大团」问题可以使用 \(\text{Bron–Kerbosch}\) 阅读全文