摘要：将第二个字符串改成能赢对方时对方的字符并倒序后，字符串匹配就是卷积的过程。 那么就枚举字符做三次卷积即可。 #include <bits/stdc++.h> struct Complex { double r, i; Complex(){} Complex(double r, double i): 阅读全文

摘要：感觉题目都已经快把正解给说出来了...strongly connected的两个点的消耗为0，其实就是同一个边双连通分量里面的点消耗为0。然后缩一下点，再树形DP一下就完了。第一次写边双，但感觉挺简单的。 #include <bits/stdc++.h> #define ll long long u 阅读全文

摘要：2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) 全靠 wxh的博客 补完这套。wxhtxdy！ [A - Concerts] $f[i][k]$ 表示在第 $i$ 个位置刚好匹配了 阅读全文