DP 专题Link
A - Matching
唐。
B - 乘积，欧拉函数，求和
类似 G。
C - 互不侵犯
唐。
D - Eat The Trees
插头 DP 模板弱化版。
E - Tree Planting
屎。考虑分治，对于 较小和较大的情况分开讨论，两种情况的暴力都是好写的，只需要再剪剪枝卡卡常就能过了。
F - 游园会
DP 套 DP 板子。设 表示文本串的前 ...
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
你说得对，但是：
@dpfs 终于实现了 TA 的梦想。
请原谅这劣质的画质与劣质的 P 图。
后记：
原来我赛...
下文中：
视题目中的两种颜色为黑色与白色。图示中所有颜色均只是为了表示颜色的相同或不同，且白色代表未填充。
记 表示第 行第 列的格子。
认为两个格子“相等”或“不等”，当且仅当两个格子的颜色相同或不同。
难点在于观察性质。
考虑在没有任何限制的情况下，一组合法解有哪些性质。有两个基本性质是：
位于角落的格子的颜色与其相邻的格子颜色相同。
对于一个不在边缘的格子，它的四联通中，...
题面 & 提示P1318 加强版，区别在于本题包含多个询问，每个询问给定查询的区间 与最大水面高度 ，强制在线。P1318 的做法对本题有一些启发。
设 同阶。
考虑本题的难点在哪里。发现屋顶的两侧不一定足够高，所以一些水会流出去。
考虑特殊性质，此时没有水会流出去。考虑这时该怎么做。发现此时的答案为：
即：
发现这个问题相当于二维数点，于是考虑使用可持久化权值线段树解决...
SC CSP-S 2025 共有 1704 个选手文件夹，6009 个文件。
数据统计使用 vscode 进行统计，没有排除诈骗。
freopen：5807 文件中有 12004 个结果
dp：292 文件中有 3437 个结果
ccf：35 文件中有 990 个结果
rand / mt19937：115 文件中有 299 个结果
形如 //freopen：149 文件中有 291 个结果...
upd
CSP-S2024 (170) < CSP-S2025 (194) < NOIP2024 (200)
每次 S 都考成屎。
我也是有办法了。
甚至可能还是拿不到钩 7。
下文中所有的「唐」用「奶龙」代替。
Day -1一上午只做了一道结构体，然后就完全静不下心做题了。
然后就在水讨论区。某个同机房的批话哥拿小号发批话帖，还不让我拆穿或者举报，就不点名是谁了。
因为学校是...
CSP-S 2025
A - 社团招新
原来这就是反悔贪心啊。
B - 道路修复
我是唐。发现一个图在加入若干条边后，原来不在 MST 的边现在还是不在 MST。随便搞搞即可。
C - 谐音替换
赛时想到一个树套树做法但是没写出来。
感觉转成二维数点的做法不是很优，于是严肃决定恶补一下串串。
首先把 写成 的形式，然后把两个串合在一起变成 ，然后原题就变成求有多少个模式串是文本串的子...
上大分场，Div. 2 Rank 8，紫名祭。
不妨设值域为 。首先你需要发现一堆有关 与 的性质。
性质一下文中，「 是后缀最小值」当且仅当 。
我们发现，对于 ，如果存在 满足 ，那么让 作为子段的结尾一定不优。即，当且仅当 是后缀最小值时，位置 才可能作为子段的结尾。同理，当且仅当 是后缀最小值时，位置 才可能作为子段的开头，否则一定不优。
于是，我们只需要关注原序列中...
Codeforces Round 1055 (Div. 1 + Div. 2)Link
我好菜。
D - Division Versus Addition
赛时比较早就想到了大概的做法，但是没写（？）。首先发现 的数显然没有贡献（操作它则严格不优），而其它数是可以有贡献的。但是观察样例发现 可以没有贡献，即满足 的 ，若 A 先操作一次，那么这个数就没有贡献了；而对于其它数，就算 A...
这篇题解有点魔怔。
本题应该有很多不同的 DP 方法，但是核心应该都大同小异。
观察栈中元素的性质，发现显然没有两个距离为一的相同的元素，若有则一定更劣。
再想想，发现显然没有两个距离为二的相同的元素，若有则一定不优。
再想想，发现栈中相邻的三个元素一定互不相同（即相邻的三个元素一定是 ABC 的一个排列）。
再想想，假设我们知道当前栈的大小、栈顶元素与栈顶元素的下一个元素（若有），我们就可...
