摘要: 题目 题目描述 dkw 的剑需要 \(t\) 点能量, 黑市有 \(n\) 种充能水晶, 每种充能水晶有它的能量值 \(V_i\) 。 dkw 有无限的钱, 可以买任意种水晶任意个(不能买负数个)。 由于 dkw 的剑必须刚好充满能量才能使用,所以你需要回答他是否存在一种方案,刚好充满 dkw 的剑 阅读全文
posted @ 2020-11-28 18:01 基地AI 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目 题目地址 题解 当出现形如“给定 \(n\) 个整数,求这 \(n\) 个整数能拼凑出多少的其他整数(\(n\) 个整数可以重复取)”,以及“给定 \(n\) 个整数,求这 \(n\) 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。 引自 OI-wiki。 不妨设 \ 阅读全文
posted @ 2020-11-28 17:27 基地AI 阅读(143) 评论(0) 推荐(0) 编辑