2023年1月26日
题解 [ABC286D] Money in Hand
摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目翻译很清楚，不懂的再回去看看题面。 分析 这是一道典型的多重背包问题。 朴素算法 注意到数据范围并不需要使用二进制分组优化，所以这里可以拆分成 0-1 背包问题求解。 时间复杂度 $O(X\sum_{i=1}^NB_i)$。 二进制拆分优化 阅读全文
posted @ 2023-01-26 21:23 Chen_Jinhui 阅读(16) 评论(0) 推荐(0)