状压dp
Bug原产地
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][2019年第十届真题]糖果(状压dp)
题目描述: 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种 口味编号 1∼M1 ∼ M1∼M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖 果。 输入: 第一行包含三个整数 NNN、MMM 和 KKK。 接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TKT1, T2, ·原创 2020-10-16 12:01:55 · 519 阅读 · 0 评论 -
ZOJ 3777 Problem Arrangement ( 状压dp )
题目链接 大致题意: 输入 nnn 和 mmm,接下来一个 n∗nn*nn∗n 的矩阵,mp[i][j]mp[i][j]mp[i][j] 表示第 iii 道题放在第 jjj 个顺序做可以加 mp[i][j]mp[i][j]mp[i][j] 的分数,问做完 nnn 道题所得分数大于等于 mmm 的概率。用分数表示,分母为上述满足题意的方案数,分子是总的方案数,输出最简形式。 解题报告: 状压 dpdpdp,枚举所有 题目被选举的状态。 dp[i][j]dp[i][j]dp[i][j] 表示 iii 状态下得原创 2020-10-09 16:14:17 · 90 阅读 · 0 评论