寒假集训今天算是正式拉开了帷幕,21天的时间,是提升自己的关键时期,明年的省赛就全靠这21天来加把劲了,所以这21天定会全力以赴。废话不多说,说一下自己的计划吧:
今天看了一天的区间DP,区间DP区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到。将一个区间问题不断划分为更小的区间直至一个元素组成的区间,枚举他们的组合,求合并后的最优值。现在我最大的问题就是想不到用区间DP来解决问题,区间DP代码的模板性很强,几乎都是套模板。
晚上打了场牛客上的比赛,明天打算在花一上午的时间看看区间DP,然后就专攻图论了,我是负责图论这一块的,所以一定要好好的搞这一块。主要的计划就是跟着组长的安排走,一个小的专题争取花上2-3天的时间,还有最重要的就是要保证效率,提高质量!