1.树上背包只枚举子树大小可以做到O(n2)复杂度，例如2020南京icpc M题
2.部分状压DP 可以通过按二进制下1的个数分组，和滚动数组的方式把空间复杂度从O(n*2^k)降到O(n*) 例如bzoj1097，claris的写法
3.__builtin_popcount 等函数可以加快关于位的操作
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
