Tricks

  1. \(\texttt{vector}\) 想要清空占用内存，a.clear() 可是不行的，这时候强行和一个空 \(\texttt{vector swap}\)，例如 vector <int> ().swap(a) ；\(\texttt{<2021.12.16}\)
  2. 每次去除一个物品的背包可以用分治优化直接做到 \(O(kn\log n)\) ； \(\texttt{<2021.12.17}\)
posted @ 2021-12-16 20:41  Electro_Master  阅读(50)  评论(0)    收藏  举报