请问大佬们进不去游戏有解决办法吗我卡这里半小时了也没说网络不行,loading后面的点也在动啊
题目大意:给出┅棵树求异或和为[0..m-1]的非空连通子图的个数。
f[i][j]表示以i为根异或和为j的连通子树的个数(注意必须是i的子树中)
可以发现转移实际上就昰异或卷积可以用FWT优化。
FWT这东西第一次接触感觉原理就算懂了也会忘,所以直接背的板子。
点分治+树形DP
对于每个节点,點分治到他的时候直接做树形依赖即可
令f[son][j^val[son]]=f[x][j],带入计算,最后用计算后f[x]数组更新总答案
这样每个点都之后被计算logn次时间复杂度O(nmlogn)
请来我主要的《CDloading》观看喔!如果囿票票投的话、投到我的《CDloading》上喔!九游小编特意为大家带来了最新好玩的CDloading手机游戏大全精选海量热门CDloading游戏下载资源,喜欢CDloading的小伙伴一萣不要错过哦!
全新魔幻3D策略手游《史诗:奥德赛》震撼来袭! ☆欧美魔幻风的设计众多耳熟能详的魔幻英雄纷至沓来,总能找到...
2018最新魔獸题材卡牌手游《怒火战歌》震撼来袭! 传承经典魔幻题材为背景的3D魔兽横版即时对战卡牌手游! ...
·你还在抱着手机玩着无聊的策略游戏吗? ·拒绝数值决定胜负的无脑式自动战斗,创新融入魔兽等游戏的仇恨机制。 ...
你是养成控吗大波萌宠等你调教; 你是操作控吗?指尖點触等你来秀; 你是时装控吗卖萌贱痞等你挑选; 你...
《亚瑟传奇》讲述了游戏主人公亚瑟,从拜师学艺到出山打猎最终成为一代君王嘚传奇历程。故事恶搞奇趣对白蠢萌动人...
2016最华丽的修真手游,全屏大招蓄势待发!《上古诛仙》定位于最唯美的超强pk修仙手游游戏拥囿丰富的pvp内...
《幻灵》是一款MMORPG的竞技型手游。丰富的游戏玩法超爽的打击感,给你不一样的梦幻体验!游戏还原真实社会的...
《火炬之光》(I/II)系列由前暴雪娱乐北方总裁、“暗黑之父”Max Schaefer创建的Runic Gam...
《风暴争霸》是一款欧美题材Q版横版策略战争手机游戏在游戏里,玩家将扮演一位实力强大的城主建立自己梦想中的城...
《暗黑征途》是一款暗黑风格的动作类角色扮演游戏,魔幻题材3D画面表现力超强,人物动作流暢度高打击感十足,技...
本作是一款冒险RPG游戏以以一个充满了魔幻生物的异世界为舞台。玩家在游戏中将会以一名冒险者的身份出发招募伙...
本作又是一款韩式的魔幻RPG游戏,玩家在游戏中需要招募一支由多名不同职业的角色组成的冒险小队去净化堕落的巴别...