2021年3月10日
b_mt_小团的装饰物（变形多重背包）
摘要： 从左到右有m个空位需要放上装饰物。商店中每个整数价格的装饰物恰好有一种，且每种装饰物的数量无限多。 小团去商店的时候，想到了一个购买方案，他要让右边的装饰物价格是左边的倍数。用数学语言来说，假设小团的m个装饰物价格为a_1,a_2,...,a_m，那么对于任意的1≤i≤j≤m，a_j是a_i的倍数。 阅读全文
posted @ 2021-03-10 00:23 童年の波鞋 阅读(68) 评论(0) 推荐(0) 编辑