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