2023年2月10日
abc288g
摘要： 通过这道题复习一下sosdp。 sosdp用于求解子集和。 我们设$f[i][s]$表示后$i$位是$s$的子集，前$n-i$位等于$s$的$a$中的数的和 在从$f[i][s]$转移到$f[i+1]$时，需要分2种情况讨论。 1.当$s$的第$i+1$位是$1$，$f[i+1][s]=f[i][s 阅读全文
posted @ 2023-02-10 15:59 会赢嘛 阅读(36) 评论(0) 推荐(0)