训练日记——2018.8.21——day36

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