摘要:
题意 "题目链接" Sol 裸的区间dp。 转移的时候枚举一下断点。然后判断一下区间内的字符串是否循环即可 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second de 阅读全文
摘要:
题意 "题目链接" Sol 直接对出现的次数hash即可,复杂度$O(26n^2)$ 一开始没判长度条件疯狂wa cpp include // define int long long define LL long long define ull unsigned long long using n 阅读全文
摘要:
题意 "题目链接" Sol 震惊,某知名竞赛网站竟照搬省选原题! 裸的区间dp,$f[l][r]$表示干掉$[l, r]$的最小花费,昨天写的时候比较困于是就把能想到的转移都写了。。 cppp // luogu judger enable o2 // luogu judger enable o2 i 阅读全文
摘要:
题意 "题目链接" Sol 看了status里面最短的代码。。感觉自己真是菜的一批。。直接爆搜居然可以过?。。但是现在还没终测所以可能会fst。。 cppp include define Pair pair define MP(x, y) make_pair(x, y) define fi firs 阅读全文
摘要:
题意 "题目链接" Sol 昨天没想到真是有点可惜了。 我们考虑每个点作为最大值的贡献,首先预处理出每个位置$i$左边第一个比他大的数$l$,显然$[l + 1, i]$内的数的后继要么是$i$,要么在这一段区间中。那么可以对这段区间$+1$,然后每次查询$[i k + 1, i]$的最大值即可 c 阅读全文