摘要:
回顾 首先我们先回顾一下简单版: 设 $dp[i][j]$ 表示 $i$ 次操作,至少有 $j$ 次要加 $t$ 首先加一下初始化: $dp[i][0] = 0$,即当要加 $0$ 次时,Bob 一定会狂减,那 Alice 每次选 $0$ 最优 $dp[i][i] = i \times k$,即 B 阅读全文
摘要:
设 $dp[i][j]$ 表示 $i$ 次操作,至少有 $j$ 次要加 $t$ 首先加一下初始化: $dp[i][0] = 0$,即当要加 $0$ 次时,Bob 一定会狂减,那 Alice 每次选 $0$ 最优 $dp[i][i] = i \times k$,即 Bob 要全加,那 Alice 每次 阅读全文