2015年12月30日
BZOJ 2734[HNOI2012]集合选数
摘要： 题意： 给一个n，求｛1~n｝的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。很神奇的一道题，刚开始以为是数学，还想了一下筛法什么的。。。但是只要稍加思索就会发现，对于一个元素，有取与不取两个状态，如果用01状态表示取与不取，就是一个状压dp了，再看一看复杂度，靠谱... 阅读全文
posted @ 2015-12-30 18:59 聂渣渣 阅读(165) 评论(0) 推荐(0) 编辑