4、29与4、28

发布时间 2023-04-29 23:51:01作者: ddt_cai

昨天的没发,因为就算发了也算今天的了,不如一起写

昨天做的:

1)大数求组合数:分解质因数约分,然后就高精度乘法

2)字符串hash:字串hash值可以前缀和解决

3)对于一些东西,看好数据范围,有时候范围小,敲二分或者其他数据结构,跑得会比循环遍历慢

今天:

学会多维费用背包

终于看懂多重背包单调队列优化

滚动数组可以直接(i-1)&1、i&1、(i+1)&1很快

混合背包太好水了

理解了闫氏dp分析法的运用