题解 稳王

传送门

image

后面几个可以很方便地状压容斥
设计矩阵的时候手别抖

  • 一些物品数和体积都非常小的背包问题可以转成集合幂级数然后矩乘优化 DP
  • 对于一类形如 \(\sum\limits\)
posted @ 2022-03-13 07:44  Administrator-09  阅读(1)  评论(0)  编辑  收藏  举报