状态压缩dp
文章平均质量分 68
罚时大师月色
努力让更多小白和我一起共同进步
展开
-
AcWing 1243. 糖果 状态dp
AcWing 1243. 糖果 糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述,我们将 M 种口味编号 1∼M。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。 输入格式 第一行包含三个整数 N,M,K。 接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。 输出格式原创 2021-03-07 10:32:28 · 220 阅读 · 0 评论 -
AcWing 291. 蒙德里安的梦想 压缩dp
AcWing 291. 蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形,有多少种方案。 例如当N=2,M=4时,共有5种方案。当N=2,M=3时,共有3种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含两个整数N和M。 当输入用例N=0,M=0时,表示输入终止,且该用例无需处理。 输出格式 每个测试用例输出一个结果,每个结果占一行。 数据范围 1≤N,M≤11 输入样例: 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11` 0 0 输出样例:原创 2021-02-22 19:47:23 · 163 阅读 · 1 评论