今天上午终于把前缀和的那道题搞透彻了,和LHJ大佬一起研究了杨辉三角中组合数的性质还有这道题应用的“分布思想”。始终维护的是等差数组,分段相加是满足加法的结合律的。然后下午主要是看了状压dp和背包,关于状压dp其实还是不太好写的,穿插着先看了几个经典的题目,然后看了01背包,多重背包差不多快看完了,今晚继续,还是要加快速度啊。
训练日记——2018.8.21——day36
最新推荐文章于 2018-08-26 21:55:52 发布
今天上午终于把前缀和的那道题搞透彻了,和LHJ大佬一起研究了杨辉三角中组合数的性质还有这道题应用的“分布思想”。始终维护的是等差数组,分段相加是满足加法的结合律的。然后下午主要是看了状压dp和背包,关于状压dp其实还是不太好写的,穿插着先看了几个经典的题目,然后看了01背包,多重背包差不多快看完了,今晚继续,还是要加快速度啊。