周一做了几个单调队列的题目,有的题目要想很久才能做出来。这两天主要在看线性DP,感觉线性DP的难点在于那种比较抽象的想法。通过这几天学DP来看,解dp首先要知道该题目的一个性质,要从性质出发描述出状态和状态转移方程。一开始想不到优化可以先暴力写,然后可以做等价变化进行优化。
2019.11.27训练总结
猜你喜欢
转载自blog.csdn.net/weixin_43438700/article/details/103286819
今日推荐
周排行