周康禧

分类

题解(1)

/ 注册

全部文章（共1篇）

高维前缀和(SOSDP)

高维前缀和(SOSDP) 高维前缀和，又叫SOSDP，Sum over Subsets dynamic programming，它一般是用来解决子集类的求和问题（虽然也可以解决高维空间的求和问题，但是时空往往不允许）。高维度下求前缀和时，时间复杂度的瓶颈先看一下前缀和的式子一...

DP

2020-02-07

27 10127