设f[i][j]表示前i个字母中字母j出现的次数对2取模的结果. 若[l,r]经过重组可以形成回文串,则需满足f[l-1][j]与f[r][j]至多有1位不同. 将f[i]用一个long long表示,枚举不同的那一位,用Hash表支持查询即可. 时间复杂度$O(52n)$. #include<cstdio> #define M 8388607 typedef long long ll; char ch;int n,i;ll x,y,ans; struct E{ll x;int v;E*nxt…

Problems     # Name     A Addictive Bubbles1 addictive.in / addictive.out 2 s, 256 MB    x438 B Blind Problem Solving1 standard input/output 2 s, 256 MB    x124 C Caravan Robbers1 caravan.in / caravan.out 2 s, 256 MB    x178 D Disjoint Regular Expres…

NEERC2012 A - Addictive Bubbles 题目描述:有一个\(n \times m\)的棋盘,还有不同颜色的棋子若干个,每次可以消去一个同种颜色的联通块,得到的分数为联通块中的棋子数的平方,消掉后高处的棋子会落到下面.设计一个摆法,使得在最优策略下能得到最多的分数. solution 同种颜色的棋子摆在一起即可. 时间复杂度:\(O(nm)\) B - Blind Problem Solving 题目描述:有\(n\)个物品,一个容量为\(c\)的背包,每个物品的大小为\(…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…