会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
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*
阅读(202)
评论(0)
推荐(0)
编辑
公告