摘要:
良心题,暴力枚举即可。 代码: c++ include include include using namespace std; int n,m,ans=1; int main() { scanf("%d%d",&n,&m); for(int i=1;i 阅读全文
摘要:
T1:送分题啊,暴力$O(\sqrt{n})$就好了 链接: "gcd" T2:这个题有点小骚,看出最短路图了,看出$topsort$了,就是不会写,写到后面不会写了,唉,看了几眼代码就会写了。 链接: "route" T3:考场上看到一脸不可写。 链接: "seq" 阅读全文
摘要:
T1:我不知道这是什么鬼啊,学长们推出一个部分分的结论,我就直接写了,18分,结果题目还锅了,不费改。 T2:这题也锅了,改完数据后据说别校全场切了,听到学长说的差分序列后就想出标算的做法了,可惜学长他们写的不一样。 链接: "sequence" T3:状压大模拟,太恶心了,留坑。。。 阅读全文
摘要:
建出差分序列,可以发现最早出现的回文串就是答案,自己想想就懂了。 $O(N)$找出回文串就好了,字符串$hash$或者$manacher$都能在合法时间内得到答案。 c++ include include using namespace std; const int mod=1e9+7; int f 阅读全文