摘要: 回顾 首先我们先回顾一下简单版: 设 $dp[i][j]$ 表示 $i$ 次操作,至少有 $j$ 次要加 $t$ 首先加一下初始化: $dp[i][0] = 0$,即当要加 $0$ 次时,Bob 一定会狂减,那 Alice 每次选 $0$ 最优 $dp[i][i] = i \times k$,即 B 阅读全文
posted @ 2022-01-27 22:11 wangzhongyuan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 设 $dp[i][j]$ 表示 $i$ 次操作,至少有 $j$ 次要加 $t$ 首先加一下初始化: $dp[i][0] = 0$,即当要加 $0$ 次时,Bob 一定会狂减,那 Alice 每次选 $0$ 最优 $dp[i][i] = i \times k$,即 Bob 要全加,那 Alice 每次 阅读全文
posted @ 2022-01-27 16:19 wangzhongyuan 阅读(3) 评论(0) 推荐(0) 编辑