![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
NOIP2020 模拟赛 B 组 Day7 C. 计划带师【状压dp】
....原创 2020-11-02 20:08:20 · 82 阅读 · 0 评论 -
校内测 10.29 T4 作业【状压dp】
我是nt原创 2020-10-30 20:01:14 · 117 阅读 · 0 评论 -
YbtOJ NOIP2020 模拟赛 B 组 Day5 D. 诗人小 K【状压dp】
qwq保命原创 2020-10-19 21:43:04 · 113 阅读 · 0 评论 -
JZOJ 1266. 玉米田
目录:题目:分析:代码:题目:单击查看题目分析:先用二进制表示每一行的是否可以放置的状态。 然后用state[i]state[i]state[i]来表示只计算单行第iii种状态是否合法。 然后每次将状态左移和右移一位然后用&运算判断是否合法就行了。 之后我们开始dp 用f[i][j]f[i][j]f[i][j]表示第i行第...原创 2018-07-17 21:48:21 · 148 阅读 · 0 评论 -
POJ P2411 Mondriaan's Dream
目录:题目:分析:代码:题目:传送门分析:用1∗21∗21*2的砖去恰好铺满n∗mn∗mn*m的空间,对于第kkk行第jjj列,有333种情况将该点铺满 111:由第k−1k−1k-1行第jjj列砖竖着铺将第kkk行第jjj列铺满 222:由第kkk行第jjj列被横铺砖铺满 333:第kkk行第jjj列砖竖着铺将该点铺满 所以对于每一列的...原创 2018-08-21 08:21:14 · 250 阅读 · 0 评论 -
JZOJ 5230. 【NOIP2017模拟A组模拟8.5】队伍统计
dark♂题目:题意:分析:代码:题目:传送门题意:告诉我们有nnn个人和mmm条关系,求在违背了不超过kkk的关系的方案数总和分析:状压dpdpdp,从前往后逐个确定排列。设f[S][i]f[S][i]f[S][i]表示当前选了SSS集合这些人,iii表示违反了多少矛盾关系。暴力的转移复杂度是O(2nn2k)O(2^nn^2k)O(2nn2k)可以发现因为矛盾关系没有重复...原创 2019-01-27 18:29:46 · 116 阅读 · 0 评论