比赛地址：2024寒假训练赛1

A 煎饼

分类讨论， $n=1$ 的情况和 $n>1$ 的情况。

$n=1$ 时，无论怎么放，都要煎一面，再煎另一面，不能拆开煎，所以是两分钟。
$n>1$ 时，偶数可以拆成 $2 \cdot k$ 的形式，奇数可以拆成 $3$ + $2 \cdot k$ 的形式，具体请看样例解释。

A题代码

B 小推车

对于每一行，有弃车和不弃车两种策略。

如果弃车，而且后面还有僵尸的话，需要补种豌豆射手。
在 $x$ 处弃车的代价是，区间[1,x-1]中的最大值和区间[x+1,n]中的最大值的和。
如果不弃车，代价是区间[1,n]中的最大值。

在两种策略中，选择一个最小值。
弃车策略中，我们可以维护前缀最大值和后缀最大值，这样就不需要再用循环求出区间最大值了。
B题代码

C 筹码博弈

详见 Nim游戏
 C题代码

D 倍投法则

令 $x$ 为每局胜率， $y$ 为每局负率， $z$ 为累计概率（在输了若干次之后的）
每次的贡献就是：累计投入资金 $\cdot z \cdot x$
累计投入资金是 $1,3,5,7,...,2 \cdot i-1$ 的前缀和，但是懂数论的话，这个前缀和就是 $i^2$
每次更新累计概率 $z=z \cdot y$
大概循环 $1000$ 次，期望的变化不会超过 $10^{-2}$ ，输出就好了。
D题代码