80k

摘要： 1、背包问题 (1)01背包 每件物品仅用一次 可以做空间优化 dp[j]=max(dp[j],dp[j-v[i]]+w[i]); 0,1背包状态均是从前一循环的状态转移 注意如果不使用空间优化时，要对小于当前重量的dp位置进行赋值（为上一轮dp的值）！！ (2)完全背包 每件物品可以用无限次 dp 阅读全文

摘要： 容斥原理：求集合交集的元素个数 Nim游戏：通过异或结果，直接判断游戏先手是否必胜 对于多个集合，可以计算sg函数，推广Nim 阅读全文