BZOJ4197: [Noi2015]寿司晚宴-状压DP

传送门php 题意： n-1个数，分别为2~n，现从中取出若干数放入两个集合中，使A集合中全部数都和B集合中的全部数互质，求知足条件的方案数。ios n≤500 n ≤ 500 web Solution: 根据题意，在一个集合中选择一个数至关于选择了这个数的质因子集合，因此说两个集合的质因子集合的交集必须为空。数组 一个很简单的想法就是状压DPsvg f[i][S][T] f [ i ] [ S

>>阅读原文<<