摘要:
式神守护n,q 2e5 m 20solution好题?pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m);40pts 线段树维护答案 效率O(nlogn*m^2)10... 阅读全文
摘要:
白玉楼前【题目背景】“一觉醒来怎么半灵又不见了?一定是幽幽子吃了。”“幽幽子你给我吐出来!”“我这边有个游戏玩不过去,你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有n nn 个点,现在她让妖梦对每个点随... 阅读全文
摘要:
搜索题题目描述 小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A,每个数为ai,你要将它分成m段,每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。 【数据范围】 1≤m... 阅读全文