会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twilight_Sx
Dear world, Please do not fade
博客园
首页
新随笔
联系
订阅
管理
2018年5月18日
【题解】Bzoj2560串珠子
摘要: 挺强的……容斥+状压DP。首先想到如果可以求出f[k],f[k]代表联通状态为k的情况下的合法方案数,则f[k] = g[k] - 非法方案数。g[k]为总的方案数,这是容易求得的。那么非法方案数我们可以枚举 k 的子集 j,则 j 联通而剩下的则随意连(不与j联通)。可是做到这里以为自己做出来了,
阅读全文
posted @ 2018-05-18 22:25 Twilight_Sx
阅读(379)
评论(0)
推荐(0)
编辑
【记录】一些奇怪的技巧之列?
该文被密码保护。
阅读全文
posted @ 2018-05-18 15:31 Twilight_Sx
阅读(6)
评论(0)
推荐(0)
编辑
公告