
状压
ezoiHQM
这个作者很懒,什么都没留下…
展开
-
【bzoj4596】[Shoi2016]黑暗前的幻想乡(状压+容斥原理+矩阵树定理+高斯消元)
Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的意识到了问题的严重性的大妖怪。她这次勇敢的 站了出来参加幻想乡大选。提出包括在幻想...原创 2018-07-28 10:45:47 · 294 阅读 · 0 评论 -
【BZOJ2669】局部极小值(容斥原理+状压dp)
题意:有一个nnn行mmm列的整数矩阵,其中111到nmnmnm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。(1<=n<=4,1<=m<=7)(1<=n<=4,1<=m原创 2018-08-06 20:09:55 · 424 阅读 · 0 评论