首页 > Forsaken喜欢玩自走棋
头像 猫萌
发表于 2022-03-11 18:17:00
经典SOS dp问题。考虑到本题源自小白月赛,可能出题人本意也是给大伙介绍介绍科技,那我就简单来讲下什么是SOS dp。 如果觉得自己的英文还过的去的话强烈推荐阅读SOSdp出处的这篇博客 SOS指的是the Sum over Subsets,即子集的求和,该算法就是用动态规划的方法来快速求解如下问 展开全文