糖果 状态压缩和动态规划 好像懂了
问题描述
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。
幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。
给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖
果。
输入格式
第一行包含三个整数 N、M 和 K。
接下来 N 行每行 K 这整数 T₁, T₂, · · · , TK,代表一包
原创
2022-03-28 18:18:23 ·
138 阅读 ·
0 评论