会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
高维前缀和
Hihocoder 1496 寻找最大值(状态压缩 + 高位前缀和)
摘要:题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数,这个东西用高维前缀和维护。 高位前缀和转移的具体方案 :枚举每一位,然后枚举每个集合,大的转移到小的。 注意合并的时候最好别用$std::sort$(我一开始被卡常数了)
阅读全文
posted @
2018-03-13 22:58
cxhscst2
阅读(379)
评论(3)
推荐(0)
公告