SunJude的文章

新高考2卷2025 T19

0 条评论 默认分类 无标签 SunJude
前面的文章太多未完结了，暂时全部隐藏了，等有空整理一下再公开/fad坏消息：作为数学垫底生我们自然是不会标答做法的！！！好消息：但是我会普及组 OI！！！群友说可以用 GF 做，但是我不会 GF（笑题面甲、乙两人进行乒乓球练习，每个球胜者得 $1$ 分、负者得 $0$ 分。设每个球甲胜的概率为 $p(\frac{1}{2} < p < 1)$，乙胜的概率为 $q$，$p + q ...

UVA1626 题解 / test

0 条评论 OI 无标签 SunJude
Solution采用 区间 dp。对于串 $s$，$f_{l,r}$ 表示使 $[l,r]$ 区间变为正规括号序列所需添加的最少括号数量。初始化：$l = r$ 时，区间 $[l,r]$ 中只有一个括号，添加一个与之匹配的括号即可，故 $f_{l,r} = 1$。$l > r$ 时，不存在这种情况，$f_{l,r} = 0$。$l < r$ 时，由于需取最小值，故 $f_{l,r...