2018年7月20日
[NOI2015]寿司晚宴——状压dp
摘要： 题目转化：将2~n的数分成两组，可以不选，使得这两组没有公共的质因子。求方案数。 选择了一个数，相当于选择了它的所有质因子。 30分： 发现，n<=30的时候，涉及到的质因子也就10个。2,3,5,7,11,13,19,23,29 直接状压。f[i][A][B] 前i个数，第一个人的质因子选择状态A 阅读全文
posted @ 2018-07-20 22:49 *Miracle* 阅读(216) 评论(0) 推荐(0)