KotonaKobayashi 的回退博客

摘要： ABC314E - Work or Rest 1. 状态定义 令 \(dp[i]\) 表示：当前还需要 \(i\) 分，为了达到目标（剩余需求 \(\le 0\)），所需的最小期望花费。 目标：求 \(dp[M]\)。 边界：\(dp[0] = 0\)。 性质：对于任意 \(x < 0\)，视作 \ 阅读全文

摘要： ABC438E Heavy Buckets 闲话 不知道为什么，特别想要听 川嶋あい 的 《時雨》。她在这首歌中唱出来的波浪般的歌声真的很好听。 正题 考虑倍增。 实际上就是在把经过的序号加起来。但是第一眼没能看出来，本来还想要对于每一个点向环缩，但是没能成功，因为时间复杂度和实现太难了。后来去看题 阅读全文