2018年9月7日
BZOJ2734 HNOI2012集合选数（状压dp）
摘要： 完全想不到的第一步是构造一个矩阵，使得每行构成公比为3的等比数列，每列构成公比为2的等比数列。显然矩阵左上角的数决定了这个矩阵，只要其取遍所有既不被2也不被3整除的数那么所得矩阵的并就是所有的数了，并且显然不会有重复。 现在要满足题目要求只需要使在矩阵中选取的数不相邻。显然这可以用状压dp以4^n* 阅读全文
posted @ 2018-09-07 20:11 Gloid 阅读(151) 评论(0) 推荐(0) 编辑