Kick Start 2019 Round B Energy Stones

对我很有启发的一道题。

官方题解中最有思维难度的 observation 是

For simplicity, we will assume that we never eat a stone with zero energy.

求解最优化问题时,我们可以对解空间增加一些限制条件,使解空间更加“规范”,同时保证缩小了的解空间中至少包含一个最优解。

posted @ 2019-10-02 05:07  Pat  阅读(209)  评论(0编辑  收藏  举报