前言¶
本文记录本人刷Acwing过程的收获和代码。语言选择C++。
1~1000¶
1~500¶
1~100¶
2.01背包问题
因为这道题只使用了f[i-1]且j-v[i]<=j,因此可以使用滚动数组优化。
#include &l
2021-03-23