总结Plus

概率与期望

1. 输赢等概率 ，则只用考虑平局的概率。

背包问题

种类：01背包，多重背包，完全背包，分组背包
优化：

1. 二进制分组
2. 单调队列优化
3. 贪心+Dp
4. 折半搜索+双指针
5. bitset优化bool
6. 随机打乱，减少背包上限

杂项

1. 代价为max/or(x,y)时往往没有“中转站”