这周主要是看了一点数论的东西以及做了dp的训练题,训练题的内容以树形dp,数位dp,状态压缩dp、概率dp以及斜率优化dp为主。今天我学习了一下斜率优化dp,但是学的不是很成功,还是没有弄明白。我一直以为状态压缩dp够难了,没想到还有更难的……不过仔细分析一下,我状态压缩dp不好一部分原因是我位运算就不是很好,而斜率优化dp看不懂的原因是我计算几何没学过(凸包不会),并且我数学不好(涉及数学的算法我一般都大概率白给)。越级挑战还是很不容易的,所以知识的全面性还是很重要的。
概率dp我做的题不多,不太好评价(但它涉及数学了……)。树形dp和数位dp我虽然也不是很熟,但相对来说比较简单且容易理解,所以问题不大。争取周末之前把dp的题做完,然后再做数据结构把。