会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
瓜皮大哥
UESTC CS -> CMU MSIN
博客园
首页
新随笔
联系
订阅
管理
2019年3月25日
UOJ #310 黎明前的巧克力 (FWT)
摘要: 题目传送门 题目大意:给你一个序列,定义一个子序列的权值表示子序列中元素的异或和,现在让你选出两个互不相交的子序列,求选出的这两个子序列权值相等的方案数,$n,a_{i}\leq 10^{6}$ 这是一道考察对$FWT$算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力
阅读全文
posted @ 2019-03-25 22:46 guapisolo
阅读(269)
评论(0)
推荐(0)
公告