摘要：
2019牛客暑期多校训练营（第七场） "题目链接" A.String 暴力$dp$即可。 Code cpp include using namespace std; typedef long long ll; const int MAXN = 10 + 5, INF = 0x3f3f3f3f, MO 阅读全文
摘要：
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长 阅读全文
摘要：
Educational Codeforces Round 70 (Rated for Div. 2) "题目链接" A. You Are Given Two Binary Strings... 注意到乘以一个$2^k$就相当于将二进制左移$k$位，然后贪心匹配就行了：找到$t$串最后一个$1$的位置 阅读全文