随笔分类 - codeforces
摘要：https://codeforces.ml/contest/1729/problem/G https://zhuanlan.zhihu.com/p/563809110 分析： 就是把主串中所有跟子串匹配的位置删掉，问最少删除多少次能够满足主串中不再出现子串，并问满足最少删除次数的方案数有多少个 f[
阅读全文
摘要：A. Colored Balls: Revisited 如果所有数加起来都没有最大值大，那最后剩下来的就是最大值 否则最后剩下来的可以是任何一个数 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { cin
阅读全文
摘要：A. Mainak and Array a有三种情况一种是整个环都在转另外两种是一个端点不转，其它点都在转取个最值就可了 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { // cin>>n>>m; ci
阅读全文
