摘要: #C220816C. 时间复杂度 C220816C 校内模拟赛 背景 注意:本题采用捆绑测试。 题目描述 在你的帮助下,小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 $n$ 个带颜色的小球,第 $i$ 个小球的颜色是 $a_i$ 。小凯需要选出一个区间(假设长 阅读全文
posted @ 2022-08-16 20:51 Hanx16Msgr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: #C220816B. 小凯的疑惑 C220816B (校内模拟赛) 背景 注意:本题采用捆绑测试。 题目描述 小凯正在玩一个寻宝游戏。总共有 $n$ 个不同的藏宝地点,共 $n-1$ 条道路把这些地点连接起来。小凯知道了第 $i$ 个地点宝藏的价值为 $v_i$ ,且如果在某个地点选了宝藏,那么所有 阅读全文
posted @ 2022-08-16 20:20 Hanx16Msgr 阅读(36) 评论(0) 推荐(0) 编辑