2018年1月31日
【Luogu】P2150寿司晚宴（状压DP）
摘要： 题目链接 反正……我是没什么想法了，全程看题解 （或者说自己想了半天错解） 因为大于根n的质数最多只会在一个数里出现一种，所以可以把数拆成两部分：小数的二进制集合和大数。 然后把大数一样的放到一起DP，设s[i][j]表示第一个集合为i第二个为j的方案数，f[i][j][k]是第一个集合为i第二个集 阅读全文
posted @ 2018-01-31 15:17 Konoset 阅读(165) 评论(0) 推荐(0) 编辑