会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其他
上一页
1
···
29
30
31
32
33
BZOJ 2064: 分裂 状压动归
摘要:最多的操作次数是 $n+m-1$ (相当于把第一个暴力合并,再暴力拆成第二个).如果第一个序列的一个子序列和第二个区间的子序列相等,那么总次数就可以减 $2$.将第二个序列所有数取反,直接求解有多少个子序列的和为 $0$ 即可 $ans=n+m-dp[1<<(n+m)-1]$具体: $dp[i]=m
阅读全文
posted @
2018-08-24 19:04
EM-LGH
阅读(185)
评论(0)
推荐(0)
上一页
1
···
29
30
31
32
33
公告