昨天的没发，因为就算发了也算今天的了，不如一起写
昨天做的：
1）大数求组合数：分解质因数约分，然后就高精度乘法
2）字符串hash：字串hash值可以前缀和解决
3）对于一些东西，看好数据范围，有时候范围小，敲二分或者其他数据结构，跑得会比循环遍历慢
今天：
学会多维费用背包
终于看懂多重背包单调队列优化
滚动数组可以直接(i-1)&1、i&1、(i+1)&1很快
混合背包太好水了
理解了闫氏dp分析法的运用
标签：背包,hash,28,闫氏,29,约分 From： https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/17364712.html