首页 > Forsaken喜欢玩自走棋

猫萌

发表于 2022-03-11 18:17:00

经典SOS dp问题。考虑到本题源自小白月赛，可能出题人本意也是给大伙介绍介绍科技，那我就简单来讲下什么是SOS dp。如果觉得自己的英文还过的去的话强烈推荐阅读SOSdp出处的这篇博客 SOS指的是the Sum over Subsets，即子集的求和，该算法就是用动态规划的方法来快速求解如下问展开全文

查看本题

查看本题讨论

等你来战

查看全部

2025牛客国庆集训派对day4

报名截止时间：2025-10-04 17:00
2025牛客国庆集训派对day5

报名截止时间：2025-10-05 17:00
牛客周赛 Round 112

报名截止时间：2025-10-05 21:00
2025牛客国庆集训派对day6

报名截止时间：2025-10-06 17:00
2025牛客国庆集训派对day7

报名截止时间：2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛（同步赛）

报名截止时间：2025-10-08 14:10
新疆大学2025年新生赛(同步赛)

报名截止时间：2025-10-08 17:00
2025牛客国庆集训派对day8

报名截止时间：2025-10-08 17:00
牛客2025年1024程序员节娱乐赛

报名截止时间：2025-10-24 21:00

相关比赛

等你来战